怎么会MLE

4biu @ 2018-09-10 22:48:34

by Sai0511 @ 2018-09-10 22:57:52

@cuichenxi 老哥，/n好像不是在cin里面用的吧

by Sai0511 @ 2018-09-10 22:58:02

@cuichenxi 啊，呸，是cout

by 4biu @ 2018-09-10 22:59:39

@Sai_0511 什么？

by Sai0511 @ 2018-09-10 23:00:57

@cuichenxi 你这个程序严格来说不会MLE，我用小号帮你调下，等会

by Sai0511 @ 2018-09-10 23:06:07

@cuichenxi 好了，AC了

by Sai0511 @ 2018-09-10 23:06:14

#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:07:02

@cuichenxi 一开始fa数组得设成i,,但是这样应该是WA....至于你为什么MLE我不是很清楚。。

by 4biu @ 2018-09-10 23:09:35

@Sai_0511 这搞笑的吧，MLE

by 4biu @ 2018-09-10 23:10:06

@Sai_0511 是新评测机问题吗

by Sai0511 @ 2018-09-10 23:10:27

@cuichenxi 应该是评测机的问题。。。