swust.oj.1076
来源:互联网 发布:淘宝店招图片怎么做 编辑:程序博客网 时间:2024/06/09 19:06
判断给定有向图是否存在回路(1076)
Time limit(ms): 1000
Memory limit(kb): 10000
判断给定有向图是否存在回路。
Description
第一行为图中顶点的个数n; 第二行为途中弧度条数e;
第二行为顶点信息;接着e行为e条弧依附的两个顶点。
第二行为顶点信息;接着e行为e条弧依附的两个顶点。
Input
该图是否存在回路,是输出yes;,不是输出no。
Output
4
4
A B C D
A B
A C
B D
C D
Sample Input
no
#include<stdio.h>#include<algorithm>#include<math.h>#include<string.h>#include<iostream>using namespace std;int mp[20][20];bool vs[20];bool k;int n;void init(){for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){mp[i][j] = 0;}}}//初始化地图void dfs(int i){if (k)return;//剪枝for (int j = 0; j < n; j++){if (!vs[i] && mp[i][j]){vs[i] = true;//一个一个判断dfs(j);vs[i] = false;//下一个时清除上一个标记}else if(mp[i][j]){k = true;}}}int main(){int m;while (cin >> n>>m){char a[20];k = false;memset(vs, false, sizeof(vs));for (int i = 0; i < n; i++){cin >> a[i];}init();for (int i = 0; i < m; i++){char ch1, ch2;cin >> ch1 >> ch2;mp[ch1-'A'][ch2-'A'] = 1;}dfs(0);if (k)cout << "yes";else cout << "no";}return 0;}
0 0
- swust.oj.1076
- SWUST OJ 1025
- SWUST OJ 1137 STICKS
- SWUST OJ 1804 二进制
- swust OJ 1515
- swust OJ 1619 中位数
- SWUST OJ 2285
- swust.oj 0259
- swust.oj 0964
- swust.oj,0541
- swust.oj.319
- swust.oj.1013
- swust.oj.1015
- swust.oj.1072
- swust.oj.1075
- swust.oj.1075
- swust.oj.303
- swust oj 2620
- java 运行 linux shell 命令
- Android数据存储——登陆案例(记住密码)
- II2S通信学习(待完成)
- ACM A+B Problem
- java可视化编程-eclipse安装windowbuilder插件
- swust.oj.1076
- 并查集_hdu1213
- React-Native 与原生的3种交互通信(Android)
- div与span及 block-line块元素与in-line内联元素的区别(H5)
- 动态规划0—1背包问题
- C++使用ADO连接MySql数据库
- mv 命令批量移动文件夹
- 24点游戏
- 类的加载顺序及静态代码块的执行时机