Lonely丶玟喵 @ 2020-01-16 09:50:39
#include<cstdio>
using namespace std;
int leader[100005];
int lead1(int a)
{
if(leader[a]!=a) leader[a]=lead1(leader[a]);
return leader[a];
}
void lead2(int a,int b)
{
int la=leader[a];
int lb=leader[b];
if(la!=lb) leader[la]=lb;
}
int main()
{ int a,b,c;
int n,m,lc,lb;
cin>>n>>m;
for(int i=1;i<=n;i++) leader[i]=i;
for(int i=1;i<=m;i++)
{
cin>>a>>b>>c;
if(a==1) lead2(b,c);
else
{
lb=lead1(b);
lc=lead1(c);
if(lb==lc) cout<<"Y"<<endl;
else cout<<"N"<<endl;
}
}
return 0;
```}
by Computer1828 @ 2020-01-16 10:21:31
你的iostream呢
by Lonely丶玟喵 @ 2020-01-17 08:44:32
@拥抱渴望者 交的时候是有的 发到这里之后就没了