RE了!!!求助
查看原帖
RE了!!!求助
1069077
Vlexander楼主2024/9/11 12:45

评测记录 Here

第二个测试点RE

代码:

#include <bits/stdc++.h>
using namespace std;
int f[20010],n,m,k;
string s[20010];

int fname(string x){
	for(int i=0;i<n;i++){
		if(s[i]==x) return i;
	}
}
int find(int x){
	if(f[x]!=x) f[x]=find(f[x]);
	return f[x];
}
int main(){
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++){
		f[i]=i;
		cin>>s[i];
	}
	string p,q;
	for(int i=0;i<m;i++){
		cin>>p>>q;
		if(find(fname(p))!=find(fname(q))) f[find(fname(p))]=find(fname(q));
	}
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		cin>>p>>q;
		if(find(fname(p))==find(fname(q))) printf("Yes.\n");
		else printf("No.\n");
	}
	return 0;
}
2024/9/11 12:45
加载中...