H 国有n个城市，这 n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。号城市是首都，也是树中的
阅读背景：
NOIP2012疫情控制(二分答案+树上贪心)
来源：互联网
分享到：
