在 Not-Spreading-Your-Sickness University (NSYSU),有很多學生社團,同學常在社團內與彼此交談,同時一個學生可能參加多個社團,為了防止所有可能的 SARS 傳播,NSYSU 收集所有的社團名單,並且根據以下的規則進行標準作業流程(SOP):
一旦社團中有一名成員是嫌疑者,那麼社團的所有人也都是嫌疑者,然而要找到所有嫌疑者並不簡單。
寫一個程式找到所有嫌疑者。
Input
輸入有多組測資,每組第一行有兩個整數 n, m (0 < n <= 30000 and 0 <= m <= 500.), 表示有 n 名學生,m 個社團。每名學生的編號為 0 到 n-1。而一開始假設編號 0 的學生為嫌疑者。接下來會有 m 行,每行第一個數字 k 表示社團人數,接下來則會有 k 個整數,表示社團成員的編號。
當 n = m = 0 結束程式。
Output
對於每組測資,輸出嫌疑者的個數。Sample Input
100 4 2 1 2 5 10 13 11 12 14 2 0 1 2 99 2 200 2 1 5 5 1 2 3 4 5 1 0 0 0
Sample Output
4 1 1
沒有留言:
張貼留言