欧拉回路
Dave_L
这个作者很懒,什么都没留下…
展开
-
例题6-16 uva10129 Play on Words 欧拉回路 并查集判连通+欧拉回路的判断
题目链接:https://vjudge.net/problem/UVA-10129 思路:将每个字母看作节点每个单词看成有向边,开头字母出,结尾字母进。 首先判断是否能够构成回路,若能则判断无向图是否连通,都满足则能,反之,不能。 Code: #include using namespace std; int father[26]; int indegree[26原创 2017-10-21 11:16:10 · 329 阅读 · 0 评论 -
图论专题-欧拉路径
思路:欧拉路径。Emmm..数据及其严格,写递归爆栈,改成非递归又因为没有优化TE。 优化:如果每条边访问过了,就将这个点的head值改变。这样可以有效避免重复询问访问过的边。 Sample input and output Sample Input Sample Output 3 2 0 1 0 2 Yes 2 0 1 4 3 0 1 0 2 0 3 No Co...原创 2018-05-26 16:32:17 · 501 阅读 · 0 评论