NYOJ 120 校園網路（待補充）

時間限制：

3000 ms | 記憶體限制：

65535 kb

難度：5描述

南陽理工學院共有m個系，分別編號1~m,其中各個系之間達成有一定的協議，如果某系有新軟體可用時，該系將允許一些其它的系複製並使用該軟體。但該允許關係是單向的，即：a系允許b系使用a的軟體時，b未必一定允許a使用b的軟體。

現在，請你寫乙個程式，根據各個系之間達成的協議情況，計算出最少需要新增多少個兩系之間的這種允許關係，才能使任何乙個系有軟體使用的時候，其它所有系也都有軟體可用。輸入

第一行輸入乙個整數t，表示測試資料的組數(t<10)

每組測試資料的第一行是乙個整數m，表示共有m個系(2<=m<=100)。

隨後的m行，每行都有一些整數，其中的第i行表示系i允許這幾個系複製並使用系i的軟體。每行結尾都是乙個0，表示本行輸入結束。如果某個系不允許其它任何系使用該系軟體，則本行只有乙個0.

輸出對於每組測試資料，輸出最少需要新增的這種允許關係的個數。

樣例輸入

52 4 3 0

4 5 000

1 0

樣例輸出

分析：本題過得讓我有點懵啊，我不相信我這樣都能過，提交兩遍就是過了，然後看大佬們的部落格，竟然都是強連通，好吧，小菜還沒有學這個東東，等哪天閒下來學習一下，再給大家出詳解和補充本題，先給你們看看我是如何水過去的吧，看到我自己都嚇一跳。

這個**就是記錄沒有出度的點，然後輸出即可，是不是很萌萌。。。

#include #include#includeusing namespace std;
int s[105][105];
int main()
if(bj==0)
sum++;
}printf("%d\n",sum);
}return 0;
}