
欧拉回路
樂_smile
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVa 10129 单词 (Play on Words)
输入n个单词,是否可以把所有这些单词排成一个序列,使得每个单词的第一个字母和上一个单词的最后一个字母相同。 每个单词最多包含1000个小写字母。输入中可以有重复的单词 即有向边的欧拉路径 具体要求: 路必须联通(并查集) 有一个入度比出度小1的终点,一个出度比入度小1的起点,其余入度均要是偶数,且奇数的点仅为2两个 具体关于欧拉回路的知识,可以参考 https://blog.youkuaiyun.com/...原创 2019-08-22 13:47:38 · 263 阅读 · 0 评论 -
UVa 12118 检查员的难题(Inspector's Dilemma)
某国家有V个城市,每两个城市之间都有一条无向路,长度为T,要求寻找一条最短的路,使得该条路经过E条边。 无向图的欧拉路径问题; 这里先判有多少不连通的路集合。 然后每个集合里面利用欧拉路径判断即可。 即最多只能有两个点是奇数点。 多余的点 / 2 就是需要多走的路径数。 #include<bits/stdc++.h> using namespace std; const int max...原创 2019-08-28 23:08:45 · 315 阅读 · 0 评论