求助!奇怪之mle
查看原帖
求助!奇怪之mle
568131
yang0607楼主2022/7/16 17:09

很奇怪的mle

除了第一个点全部mle

二维数组和vector存图都mle

救救孩子!!!orz orz

#include<bits/stdc++.h>
using namespace std;
int k,n,m,f,anss;
int a[101],ans[1010];
int mpp[2000][2000];
//vector<int> mp[1010];
void dfs(int x)
{
	ans[x]=ans[x]+1;
	for(int i=1;i<=2000;i++)
	{
		if(mpp[x][i]==1)
		{
			dfs(i);
		}
	}
//	for(int i=0;i<mp[x].size();i++)
//	{
//		if(ans[mp[x][i]]=f)
//		{
//			dfs(mp[x][i]);
//		}
//	}
	return;
}
int main()
{
	cin>>k>>n>>m;
	for(int i=1;i<=k;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		mpp[u][v]=1;
	//	mp[u].push_back(v);
	}
	for(int i=1;i<=k;i++)
	{
		dfs(a[i]);	
		f=f+1;
	}
	for(int i=1;i<=n;i++)
	{
		if(ans[i]==k)
		{
			anss=anss+1;
		}
	}
	cout<<anss;
	return 0;
}
2022/7/16 17:09
加载中...