#include<bits/stdc++
2024-07-30 17:30:16
发布于：北京
8阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,x,y;
cin>>n>>m>>x>>y;
x--;
y--;
vector<vector<int>>g(n);
for(int i=0;i<m;i++){
int u,v;
cin>>u>>v;
u--;
v--;
g[u].push_back(v);
}
vector<int>vis(n);
auto dfs=[&](auto && self,int u)->bool{
vis[u]=1;
if(u==y){
return true;
}
bool ok=false;
for(auto x: g[u]){
if(vis[x])continue;
ok|= self(self,x);
}
return ok;
};
cout<<(dfs(dfs,x)?"Yes":"No");
return 0;
}
这里空空如也
有帮助，赞一个