电影节(SDUT_2797)


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[100010];
int find(int x)
{
    if(x == a[x]){
        return x;
    }else {
        a[x] = find(a[x]);
        return a[x];
    }
}
void merge(int u, int v)
{
    int f1, f2;
    f1 = find(u);
    f2 = find(v);
    if(f1 != f2){
        a[f1] = f2;
    }
}
int main()
{
    int n, m;
    while(~scanf("%d %d", &n, &m)){
        int i;
        for(i = 1;i <= n;i++){
            a[i] = i;
        }
        int u, v;
        for(i = 1;i <= m;i++){
            scanf("%d %d", &u, &v);
            merge(u, v);
        }
        int a, b;
        scanf("%d %d", &a, &b);
        if(find(a) == find(b)){
            printf("same\n");
        }else {
            printf("not sure\n");
        }
    }

    return 0;
}
 


你可能感兴趣的:(电影节(SDUT_2797))