欧拉回路
Rem_Inory
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1341 无序字母对(图的遍历、欧拉回路)
欧拉回路 当一个无向图中每个点的度数都为偶数时,此时从任何一个点开始遍历都可以经过所有边到达其他点并最后回到原点,我们称这样的回路叫欧拉回路。如果一个无向图内点的度数有且仅有两个奇数,那这样的图称作欧拉通路,从这两个点出发可以遍历图的所有边,但最后回不到原点。除了这两种情况之外,其他情况从任意点出发都无法遍历整个图的所有边 那么这个问题就是求最小字典序的欧拉回路或欧拉通路,我们先写两个函数用于...原创 2018-07-18 21:20:06 · 204 阅读 · 0 评论 -
【题解】洛谷P2731 骑马修栅栏(欧拉回路)
https://www.luogu.org/blog/zbzhz111/ou-la-hui-lu-yu-ou-la-lu-jing 这里有详细的欧拉回路解释 mark一下 noip复习用。原创 2018-10-05 19:53:24 · 351 阅读 · 0 评论