SeedCoder2014热身题目3:解答

#include<stdio.h>#include<string.h>int N,M,K;int uset[510];void init(){        for(int i=0; i<510; ++i)                uset[i]=i;        return;}int root(int k){        if(k==uset[k])return k;        return uset[k]=root(uset[k]);}int main(){        scanf("%d%d%d", &N, &M, &K);        init();        while(K--){                int A, B;                scanf("%d%d", &A, &B);                A=root(A), B=root(B);                if(A!=B) uset[A]=B;        }        M=root(M);        int ans=0;        for(int i=1; i<=N; ++i){                if(root(i)!=M)                        ++ans;        }        printf("%d\n", ans);        int start=0;        for(int i=1; i<=N; ++i){                if(root(i)!=M){                        if(start)printf(" ");start=1;                        printf("%d", i);                }        }        return 0;}