拼多多王国的城市和道路的拓扑结构比较特别，是一个树状结构： 1. 每个城市是树的一个节点； 2. 城市之间的道路是树的一条边； 3. 树的根节点是首都。 拼多多周年庆马上就要到了，这是拼多多王国的一个大日子。为了活跃气氛，国王想在道路上布置花灯。花灯可是很贵的东西，尽管国王想要在所有道路上都布置花灯，但是如果要花太多钱的话，是过不了财政大臣那一关的。国王把这个计划告诉财政大臣，最后他们商讨出来这么一个方案： 1. 一条道路要么不布置花灯，要么整条布置花灯，不能选择其中的某一段布置； 2. 除非没有道路通向首都，否则至少为一条通向首都的道路布置花灯； 3. 所有布置花灯的道路构成的子图是连通...