@[cuichenxi](/space/show?uid=90140) 老哥，/n好像不是在cin里面用的吧
by Sai0511 @ 2018-09-10 22:57:52
@[cuichenxi](/space/show?uid=90140) 啊，呸，是cout
by Sai0511 @ 2018-09-10 22:58:02
@[Sai_0511](/space/show?uid=114320) 什么？
by 4biu @ 2018-09-10 22:59:39
@[cuichenxi](/space/show?uid=90140) 你这个程序严格来说不会MLE，我用小号帮你调下，等会
by Sai0511 @ 2018-09-10 23:00:57
@[cuichenxi](/space/show?uid=90140) 好了，AC了
by Sai0511 @ 2018-09-10 23:06:07
```cpp
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int fa[10001];
int getf(int k)
{
if(fa[k]==k)return k;
int t=getf(fa[k]);
fa[k]=t;
return t;
}
int main()
{
//memset(fa,-1,sizeof(fa));
for(int i=1;i<=10001;i++)
fa[i]=i;
int n,m;cin>>n>>m;
for(int i=1;i<=m;i++)
{
int op,x,y;cin>>op>>x>>y;
if(op==1)
fa[getf(x)]=getf(y);
else
if(getf(x)==getf(y))printf("Y\n");else printf("N\n");
}
return 0;
}
```
by Sai0511 @ 2018-09-10 23:06:14
@[cuichenxi](/space/show?uid=90140) 一开始fa数组得设成i,,但是这样应该是WA....至于你为什么MLE我不是很清楚。。
by Sai0511 @ 2018-09-10 23:07:02
@[Sai_0511](/space/show?uid=114320) 这搞笑的吧，MLE
by 4biu @ 2018-09-10 23:09:35
@[Sai_0511](/space/show?uid=114320) 是新评测机问题吗
by 4biu @ 2018-09-10 23:10:06
@[cuichenxi](/space/show?uid=90140) 应该是评测机的问题。。。
by Sai0511 @ 2018-09-10 23:10:27