电影节(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;}