1433.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"fstream.h"
#include"memory.h"

int set[10002];
int main()
{int i,n,m,t,a,b;long s;
cin>>t;
while(t--)
{cin>>n>>m;
memset(set,0,(n+1)*sizeof(int));

for(i=0;i<m;i++)
{cin>>a>>b;
if(set[b]==1&&set[a]>=2)set[a]=1;
if(!set[b])set[a]=0;
set[b]++;}

s=0;
for(i=2;i<=n;i++)
if(set[i]<2)s+=2-set[i];

cout<<s<<endl;
}
return 0;
}