问题标题: 酷町堂:3789 自由航线

0
0
被禁言 张皓轩
张皓轩
中级光能
中级光能

WA57(555)

#include<iostream>
#include<queue>
using namespace std;
int x,y,a[11][11],m,n;
bool vis[11];
queue<int>q;
int main(){
    cin>>m>>n;
    for(int i=1;i<=m;i++){
        int c,d;
        cin>>c>>d;
        a[c][d]=a[d][c]=1;
    }
    cin>>x>>y;
    q.push(x);
    vis[x]=true;
    while(!q.empty()){
        int t=q.front();
        if(t==y){
            cout<<"yes";
            return 0;
        }
        for(int i=1;i<=n;i++){
            if(a[t][i] && !vis[i]){
                q.push(i);
                vis[i]=true;
            }
        }
        q.pop();
    }
    cout<<"no";
    return 0;
}

 


0
0
我要回答