题目描述
S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以
阅读背景：
「SDOI2014」旅行（信息学奥赛一本通 1564）（洛谷 3313）
来源：互联网
分享到：
