#include

#include

#include

#define MAX 801

using namespace std;

queue myqueue;

int g[MAX][MAX];

int visit[MAX];

int v;

int flag=0;

void dfs(int s,int b)

{

     flag=0;

     int i,node;

     memset(visit,0,sizeof(visit));

     myqueue.push(s);

     while(!myqueue.empty())

     {

                            node=myqueue.front();

                            myqueue.pop();

                            if(visit[node])continue;

                            visit[node]=1;

                            if(b==node)flag=1;

                            for(i=1;i<=v;i++)

                            {

                                            if(g[i][node])myqueue.push(i);

                                            if(g[node][i])myqueue.push(i);

                            }

     }

}

int main()

{

    int n;

    memset(visit,0,sizeof(visit));

    memset(g,0,sizeof(g));

    while(cin>>v>>n)

    {

                 int i,a,b;

                 for(i=0;i<n;i++)

                 {

                                 cin>>a>>b;

                                 g[a][b]=1;

                 }

                 cin>>a>>b;

                 dfs(a,b);

                 if(flag==1)cout<<"Yes!!!"<<endl;

                 else cout<<"No!!!"<<endl;

    }

    return 0;

}

 

 

 

結果:

第 1 測資點(1%)： WA (line:3)
答案不正確

您的答案為: Yes!!! 正確答案為: No!!! 

第 2 測資點(98%)： AC (880ms, 6.7MB)
通過檢測

第 3 測資點(1%)： WA (line:5)
答案不正確

您的答案為: Yes!!! 正確答案為: No!!! 

為什麼?? 

 

應該是前一筆測資的紀錄沒清掉 所以出錯了