链接：点击打开链接 题意：由n各节点组成的有向树，要求选一个点作为首都，通过反转一些边使得任何一个点都能到达首都，输出反转的最少次数和可能成为首都的节点编号 代码： #include <vector>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <algorit

题目： The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the country. We know that if we don't take the direction of

题意翻译 题目描述 Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都，那么为了使首都能到达任意一个城市，不得不将一些道路翻转方向，记翻转道路的条数为k。你的任务是找到所有满足k最小的首都。 输入输出格式 输入格式 输入包含多个测试点。对于每个测试点，每个测试点的第一行为一个正