样例答案为啥不是2,1爱2,2爱3,2爱1,那3就得爱1,不是吗
查看原帖
样例答案为啥不是2,1爱2,2爱3,2爱1,那3就得爱1,不是吗
347929
zhuyijie楼主2022/8/17 21:28
#include<bits/stdc++.h>
using namespace std;
int n,m,ans,flag,a[10005],b[10005],c[10005][10005];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i]>>b[i];
		c[b[i]][a[i]]=1;
		for(int j=1;j<=n;j++)
		  if(c[j][a[i]]==1) c[j][b[i]]=1;
	}
	for(int i=1;i<=n;i++)
  	  c[i][i]=1;
  	for(int i=1;i<=n;i++)
  	{
  		flag=0;
  		for(int j=1;j<=n;j++)
  		  if(c[i][j]!=0) flag=1;
  		if(flag==1) ans++;
	}
	cout<<ans;
} 
2022/8/17 21:28
加载中...