给杨X的题解

userId_undefined

应急食品至尊豪华精装限量版

倔强青铜

2024-03-29 18:33:24

发布于：浙江

4阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int s[1005][1005];
int vis[1005];
int n,m,a,b,flag=0;
void dfs(int cur){
	vis[cur]=1;
	if(cur==b){
        if(flag!=1) cout<<"Yes";
        flag=1;
    }
	for(int i=1;i<=n;i++) if(!vis[i]&&s[cur][i]) dfs(i);
}
int main(){
	cin>>n>>m>>a>>b;
	for(int i=0;i<m;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		s[x][y]=1;
	}
	dfs(a); 
    if(flag!=1) cout<<"No";
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论