T2091.探险游戏
2023-08-18 16:37:29
发布于：广东
9阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
vector<int> g[200005];
int n,m,u,v,flag,vis[200005];
void bfs(){
queue<int> que;
que.push(u);
while(!que.empty()){
int k=que.front();
que.pop();
for(int i=0;i<g[k].size();i++){
if(vis[g[k][i]]) continue;
if(g[k][i]==v){
flag=1;
return ;
}
que.push(g[k][i]);
vis[g[k][i]]=1;
}
}
}
int main(){
cin>>n>>m>>u>>v;
for(int i=0;i<m;i++){
int a,b;
cin>>a>>b;
g[a].push_back(b);
}
bfs();
if(flag==0) cout<<"No";
else cout<<"Yes";
return 0;
}
这里空空如也
有帮助，赞一个