WA 大佬求助!!
查看原帖
WA 大佬求助!!
775277
xiongzecheng楼主2023/8/9 12:48
#include<bits/stdc++.h>
using namespace std;
int n,fa[20005],dis[20005];
int findfa(int x){
	if(x==fa[x])return x;
    int tmp=fa[x];
    fa[x]=findfa(fa[x]);
    dis[x]+=dis[tmp];
    return fa[x];
}
int main(){
	int T;cin>>T;
	while(T--){
	    cin>>n;
		for(int i=1;i<=n;i++)fa[i]=i;
		memset(dis,0,sizeof(dis));
		char op;int x,y;
		while(cin>>op&&op!='0'){
			if(op=='E'){
			    cin>>x;
				findfa(x);
				cout<<dis[x]<<endl;
			}
			else{
			    cin>>x>>y;
				fa[x]=y;
	            dis[x]+=abs(x-y)%1000;
			}
		}
	}
	return 0;
}

提交 N 次,仍让是WA,有没有大佬能救救我!

2023/8/9 12:48
加载中...