关于输入字符串的疑问
  • 板块学术版
  • 楼主Mr_Vatican
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/10/26 16:36
  • 上次更新2023/10/27 05:47:48
查看原帖
关于输入字符串的疑问
852295
Mr_Vatican楼主2022/10/26 16:36
#include <bits/stdc++.h>
using namespace std;
int n,m,q;
string s1;
map<string,string> fa;
string find(string x)
{
	if(fa[x]==x)
		return x;
	return fa[x]=find(fa[x]);
}
void merge(string x,string y)
{
	fa[find(x)]=find(y);
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%s",&s1);//程序错误处 
//		cin >> s1;
		fa[s1]=s1;
	}
	for(int i=1;i<=m;i++)
	{
		string x,y;
		cin >> x >> y;
		if(find(x)!=find(y))
			merge(x,y);
	}
	scanf("%d",&q);
	for(int i=1;i<=q;i++)
	{
		string x,y;
		cin >> x >> y;
		if(find(x)==find(y))
			printf("Yes.\n");
		else
			printf("No.\n");
	}
	return 0;
}
2022/10/26 16:36
加载中...