1986: 小智发微博
Description
【问题描述】
小智想着自己有那么多的死党关注了自己,而且每个死党还有很多粉丝。如果每个死党和他的粉丝们都转发一次自己的微博,500次以后估计什么也都说不清了。
现在他决定一个一个的查看过去,看看自己的一条微博到底会被转发多少次。
可是想想自己死党那么多,他又懒的不想动于是把这个任务交给你了,现在请你用程序帮帮他的忙。
【输入格式】
第一行一个整数T表示有T组测试数据(T<=20),接下来的一行包含两个整数N和ID,N表示接下来有N个关系(N<=100000),ID是小东东的微博编号
紧接着的N行每行两个整数A和B,表示编号为A的同学关注了编号为B的同学(也就是A是B的粉丝)。
每个人微博的编号在[1,10000]内。
【输出格式】
请根据上述的粉丝关系,计算小东东的一条微博最多会被转发多少次。
【输入样例】
2
14 1
2 1
3 1
4 1
6 1
3 2
4 2
3 4
3 5
4 5
6 5
4 6
5 6
4 7
6 7
4 4
1 2
2 3
3 4
4 1
【输出样例】
Case #1: 5Case #2: 3
Input
第一行一个整数T表示有T组测试数据(T<=20),接下来的一行包含两个整数N和ID,N表示接下来有N个关系(N<=100000),ID是小东东的微博编号
紧接着的N行每行两个整数A和B,表示编号为A的同学关注了编号为B的同学(也就是A是B的粉丝)。
每个人微博的编号在[1,10000]内。
Output
请根据上述的粉丝关系,计算小东东的一条微博最多会被转发多少次。
Sample Input Copy
2
14 1
2 1
3 1
4 1
6 1
3 2
4 2
3 4
3 5
4 5
6 5
4 6
5 6
4 7
6 7
4 4
1 2
2 3
3 4
4 1
Sample Output Copy
Case #1: 5
Case #2: 3