MLE求调
查看原帖
MLE求调
1290709
__muiceredipS_楼主2024/8/16 18:16
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
map<string ,string> fa;
string found(string x){
	return fa[x]==x?x:fa[x]=found(fa[x]);
}
void merge(string x,string y){
	fa[found(x)]=y;
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

	cin>>n>>m;
	string s,s2;
	for (int i=1;i<=n;i++){
		cin>>s;
		fa[s]=s;
	}
	
	for (int i=1;i<=m;i++){
		cin>>s>>s2;
		merge(s,s2);
	}
	
	cin>>k;
	for (int i=1;i<=k;i++){
		cin>>s>>s2;
		cout<<(found(s)==found(s2)?"Yes.\n":"No.\n");
	}
	return 0;
}

评测记录

2024/8/16 18:16
加载中...