#include <bits/stdc++.h>
using namespace std;
int pre[1000000];
int find(int x) // 找到头
{
while(x!=pre[x])
{
x=pre[x];
}
return x;
}
void join(int a,int b) // 将不同头的合并为一个
{
if(find(a)!=find(b))
{
pre[find(a)]=find(b);
}
}
int main()
{
int n,m,i,a,b,c,d;
while(cin>>n>>m)
{
for(i=1;i<=n;i++)
{
pre[i]=i;
}
while(m--)
{
cin>>a>>b;
join(a,b);
}
cin>>c>>d;
if(find(c)==find(d))
{
cout<<"same"<<endl;
}
else
{
cout<<"not sure"<<endl;
}
}
return 0;
}
电影节(并查集)
最新推荐文章于 2023-03-01 09:07:00 发布