题目描述
改编自 Codeforces 219D(题面重写、数据自造;原题 URL:https://codeforces.com/problemset/problem/219/D)
题目描述
给定 个城市和 条单向道路,忽略方向后是一棵树。选一个城市作首都,需要把若干条道路反转,使从首都能沿道路到达所有城市。求最少反转数 ,以及所有达到 的首都编号(升序)。
输入格式:第一行 ;接下来 行 表示道路 。
输出格式:第一行 ;第二行所有最优首都编号(空格分隔,升序)。
样例 1
输入:
3
2 1
2 3
输出:
0
2
以 为首都,两条路都朝外,无需反转。