Problem 1099. -- 不知道叫什么

1099: 不知道叫什么

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 144  Solved: 39
[Submit][Status][Web Board]

Description

有一天,实习生牛乐武在公司的地上捡到了一张纸,上面写着一道面试题:

给出一个包含N个点的有向无环图G, 一个包含M个点的点集X。从这个点集里面选出一个点P,要求从点P出发沿着G中的边走能到达的点数量最多。

如果出现两个点,能到达的点数相同,输出较小的一个P的编号。

牛乐武陷入了深深的沉思,他想知道这道题目的结果,你可以帮帮他吗?

Input

题目包含多组数据。

输入的第一行有一个整数T (1≤T≤100) 代表有T组数据。

对于每组数据分为两行:

第一行有一个整数N (1≤N≤100),如上所述。

第二行有一个整数M (1≤M≤100),如上所述。

第三行到第N+2行,描述的这个图G,描述方式如下:

每一行第一个整数n,代表这一行是描述从n点出发的边;然后有一个整数k,代表从这个点出发有k条边,后面会有k个整数,对于每个整数a,都表示从点na有一条边。

Output

对于每组数据,输出的第一行为Case #x: ,其中x是数据编号(从1开始),

第二行有一个整数,输出答案。

Sample Input

1
5
2
1 2
1 2 3 4
2 2 3 4
3 1 5
4 1 5
5 0

Sample Output

Case #1:
1

HINT

Source

[Submit][Status]