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.

输出对于每组测试数据，输出最少需要添加的这种允许关系的个数。
样例输入

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

样例输出

2

来源POJ改编
上传者
张云聪
判断入度和出度，为0的就加一，输出即可

#include<stdio.h>
#include<string.h>
#define M 200
int ru[M],chu[M];
int main(){
int t;
scanf("%d",&t);
while(t--){
int a,n;
scanf("%d",&n);
memset(ru,0,sizeof(ru));
memset(chu,0,sizeof(chu));
for(int i=1;i<=n;i++){
while(scanf("%d",&a),a){
chu[i]++;
ru[a]++;
}
}
int cnt=0;
for(int i=1;i<=n;i++){
if(chu[i]==0 || ru[i]==0)
cnt++;
}
printf("%d\n",cnt);
}
return 0;
}