RE 求助
查看原帖
RE 求助
277757
hanyuchen2019楼主2021/7/16 21:30

数据能读入,但是无输出

#include<iostream>
#include<cstring>
#include<map>
#include<algorithm>
using namespace std;
#define reg register
int fz[20005];
int fi(int x)
{
	if(fz[x]==x)
		return x;
	else
	{
		fz[x]=fi(x);
		return fz[x];
	}
}
void hb(int x,int y)
{
	if(x>y)swap(x,y);
	fz[fi(x)]=fi(y);
}
int main()
{
	ios::sync_with_stdio(false);
	map <string,int> mp;
	int n,m,k;
	string a,b;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		fz[i]=i;
		cin>>a;
		mp[a]=i;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>a>>b;
		hb(mp[a],mp[b]);
	}
	cin>>k;
	for(int i=1;i<=k;i++)
	{
		cin>>a>>b;
		if(fi(mp[a])==fi(mp[b]))
			cout<<"Yes."<<endl;
		else
			cout<<"No."<<endl;
	}
 	return 0;
}
2021/7/16 21:30
加载中...