‹ 上一题 下一题 ›

g6-07646. 定都·最少反转的道路 未做

1000 ms 256 MB 测试点 10 通过率 50% 自拟题GESP-66级·树形DP入门换根DP外站真题

题目描述

改编自 Codeforces 219D(题面重写、数据自造;原题 URL:https://codeforces.com/problemset/problem/219/D)

题目描述

给定 个城市和 条单向道路,忽略方向后是一棵树。选一个城市作首都,需要把若干条道路反转,使从首都能沿道路到达所有城市。求最少反转数 ,以及所有达到 的首都编号(升序)。

输入格式:第一行 ;接下来 行 表示道路 。

输出格式:第一行 ;第二行所有最优首都编号(空格分隔,升序)。

样例 1

输入:

3
2 1
2 3

输出:

0
2

以 为首都,两条路都朝外,无需反转。

数据范围:。

输入
输出

            
答案