倒数第二个WA了,求助
查看原帖
倒数第二个WA了,求助
444267
cui_can楼主2021/6/23 21:42

加了判重也过不了

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n;
int a[101][101];
int pd[101];
int he[101];
void dfs(int x){
	pd[x]=1;
	for(int i=1;i<=100;i++){
		he[i]+=a[x][i];
		if(!pd[i]){
			if(a[x][i]>50)
				dfs(i);
		}
	}
	return;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		a[x][y]=z;
	}
	for(int i=1;i<=100;i++){
		dfs(i);
		for(int j=1;j<=100;j++)
			if(he[j]>50&&i!=j)
				printf("%d %d\n",i,j);
		memset(pd,0,sizeof(pd));
		memset(he,0,sizeof(he));
	}
	return 0;
}
2021/6/23 21:42
加载中...