Diablo III终于开始发售了，Bella已经等了整整10年了！！！
在Diablo III中有一个叫做"Multiple Travel"的任务，在一个超空间领域，有n(0 < n < 10)座悬空孤岛，每座孤岛的标号从0到n-1，每座孤岛上都拥有至少一个传送门，每一扇传送门都会将玩家从所在孤岛传送至另一座指定孤岛上的传送门，即一对传送门会连接一对悬空孤岛。同时，传送门只有n-1对，但是保证所有的孤岛相互之间都是可以直接或者间接到达的。玩家必须选择某座孤岛为起点，在此后的任何时候，只要玩家愿意，都可以结束这个任务，接着玩家可以利用传送门去到达其他的孤岛，最后结束任务之后，NPC会根据玩家的旅行线路给出不同的纪念道具。需要注意的是，每个玩家都可以无限次的接这个任务，但是每次走的旅行线路如果与之前某次接这个任务时走的旅行线路“雷同”，那么NPC就不会给玩家纪念道具-_-|，而所谓的“雷同”是指：两次旅行，所使用的传送门及到达的孤岛可以通过某种映射关系，相互转化，那么就被认为是“雷同”的。（详细情况可以看Hint）
现在Bella想知道自己最多可以拿到多少种不同的纪念道具。
1461: Bella的赫拉迪克方块
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $8$ | 正确数量 | $3$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 图论 |
Description
Input
输入数据第一行有一个整数T，表示用T组测试数据。
对于每组测试数据，每行都会有一个正整数n(n < 10)，n如上所述。
接着会有n-1行数据，每行都有两个正整数a,b，表示两座标号为a,b的孤岛之间有传送门相连。
Output
对于每组测试数据，输出占一行，首先应当输出一行”Case #k: ”，k表示第k组测试数据，
接着按题目要求输出Bella最多可以拿到的不同的纪念道具的数量。
接着按题目要求输出Bella最多可以拿到的不同的纪念道具的数量。
Sample Input复制
2
5
0 1
1 2
1 3
3 4
9
4 6
1 3
5 7
0 5
6 3
0 2
3 2
8 3
Sample Output复制
Case #1: 6
Case #2: 21
提示
对于第一组测试数据不同的旅行线路如下：
推荐代码 查看1461 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 梅子晗 | 457642 | 2019-08-10 13:22:42 |
| 内存最少[$4012 $KB] | AOJ大管家 | 118452 | 2017-09-25 06:21:01 |
| 第一AC | AOJ大管家 | 118452 | 2017-09-25 06:21:01 |
| 第一挑战 | AOJ大管家 | 118452 | 2017-09-25 06:21:01 |
赛题来源/所属竞赛 2012 Anhui College Student Programming Contest N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|