b298. 老闆阿我要退貨 -- 103學年度板橋高中校內資訊學科能力競賽（一） | From: [59.127.71.92] | 發表日期 : 2014-12-05 20:21

#include <stdio.h>

#include <stdlib.h>

int main()

{

    int N,M,L,Q,j,z=0,s=0,i=0,y,k,temp,r;

    int a[10000]= {0},b[10000]= {0},c[10000]= {0},d[1000]={0};

    scanf("%d %d %d %d",&N,&M,&L,&Q);

    r=M;

    while(M--)

    {

        scanf("%d %d",&a[i],&b[i]);

        i++;

    }

    while(L--)

    {

        scanf("%d",&d[z]);

        z++;

    }

     while(d[s]!=0){

        for(j=0;j<=r;j++)

                {

                    if(a[j]==d[s])

                    {

                        temp=d[s];

                        c[temp]=1;

                        k=b[j];

                        c[k]=1;

                        d[z]=k;

                        z++;

                    }

                    else if(a[j]!=d[s]&&b[j]==d[s])

                    {

                        temp=b[j];

                        c[temp]=1;

                    }

                    else

                    {

                        temp=d[s];

                        c[temp]=1;

                    }}

                    s++;

     }

    while(Q--)

    {

        int z;

        scanf("%d",&z);

        if(c[z]!=0)

            printf("TUIHUOOOOOO\n");

        else

            printf("YA~~\n");

    }

    return 0;

}