二十分求助
查看原帖
二十分求助
589231
time_Amun楼主2024/8/5 17:03
#include<bits/stdc++.h>
using namespace std;
int beichi[500000],chi[500000];
int mapp[5050][5050];
int n,m,sum;
void dfs(int d)
{
	int f=0;
	for(int i=1;i<=n;i++)
	{
		if(mapp[i][d]==1)
		{
			dfs(i);
			f=1;
		}
	}
	if(f==0)
	{
		sum++;
		return;
	}
	else
	{
		return;
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int a,b;
		cin>>a>>b;
		mapp[a][b]=1;
		chi[a]++;
		beichi[b]++;
	}
	for(int i=1;i<=n;i++)
	{
		if(chi[i]==0)
		{
			dfs(i);
		}
	}
	cout<<sum;
}


2024/8/5 17:03
加载中...