C
来源:互联网 发布:神经网络算法实例说明 编辑:程序博客网 时间:2024/06/16 22:04
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,也存在一条路径可以从房间j到房间i。
3 31 22 33 13 31 22 33 20 0
YesNo
#include<cstdio> #include<iostream> #include<cstring> #include<vector> using namespace std; int n,m; bool vis[10008]; vector<int> p[10008]; void dfs(int x) { vis[x]=1; int i,l=p[x].size(); for(i=0;i<l;i++) { if(!vis[p[x][i]]) dfs(p[x][i]); } } int main() { int i,j,a,b; bool ok; while(cin>>n>>m,n||m) { ok=1; for(i=1;i<10001;i++) p[i].clear(); while(m--) { cin>>a>>b; p[a].push_back(b); } for(i=1;i<=n;i++) { memset(vis,0,sizeof vis); dfs(i); for(j=1;j<=n;j++) { if(!vis[j]) { ok=0;break; } } if(!ok) break; } if(!ok) cout<<"No"<<endl; else cout<<"Yes"<<endl; } return 0; }
阅读全文
0 0
- c
- c
- c
- c
- C
- c
- c
- c
- C+
- c
- C
- c
- c
- c
- C
- C
- c
- C
- 周记一.不管在哪里工作,你都可以创造不一样的价值
- memset用法详解
- C Primer Plus 6 笔记——可移植类型:stdint.h和inttypes.h
- 银行卡扫一扫识别OCR技术
- HDU 6035(2017多校第一场)。color tree (树形dp)
- C
- Java中double[]和Double[]内存占用分析
- HDU 2544 最短路
- springmvc之处理模型数据
- 十三、常用的运算符
- linux下终端分屏使用的两种方法(screen和tmux)
- 博客的理解
- POJ 3009:Curling 2.0
- MYSQL学习笔记(二十三)字符集和校对