本文共 757 字，大约阅读时间需要 2 分钟。

POPULAR

解题思路

看到这 $1<=N<=10,000,1<=M<=50,000$ 的数据范围，我们内心先给他 $/10$ 。好，这不就是一道金典爆搜题目嘛！那么淦就完了。

code

#include
   
    #include
    
     #include
     
      using namespace std;int n,m,map[10010];int tot,hd[10010];int s[10010],ans;struct abc{   	int to,next;}b[50010];void add(int x,int y){   	b[++tot]=(abc){   y,hd[x]};	hd[x]=tot;}void dfs(int now){   	map[now]=1;	for(int i=hd[now];i;i=b[i].next)		if(!map[b[i].to])		{   			dfs(b[i].to);			s[b[i].to]++;		}}int main(){   	cin>>n>>m;	for(int i=1;i<=m;i++)	{   		int x,y;		scanf("%d%d",&x,&y);		add(x,y);	}	for(int i=1;i<=n;i++)	{   		memset(map,0,sizeof(map));		dfs(i);	}	for(int i=1;i<=n;i++)		if(s[i]==n-1)			ans++;	cout<
      
       <