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;
}