2015年2月25日
uestc 方老师的分身IV
摘要： 类似POJ1386，参考的大神的博客首先明确思路：是否为连通图（并查集解决） -> 是否存在欧拉路径 -> 是否存在欧拉回路 （是，则选取字典序最小的输出，否则直接输出可行解）注意区分有向图和无线图存在欧拉路径或者欧拉回路的条件：无向图： G为连通图，并且G仅有两个奇度节点或者无奇度节点 推论：... 阅读全文
posted @ 2015-02-25 22:01 UsedRose 阅读(212) 评论(0) 推荐(0)
Fleury（弗罗莱）算法求欧拉回路
摘要： 转自http://www.cnblogs.com/Lyush/archive/2013/04/22/3036659.html上面是摘自图论书上的定义。算法在运行过程中删除了所有已走的路径，也就是说途中残留了所有没有行走的边。根据割边的定义，如果在搜索过程中遇到割边意味着当前的搜索路径需要改进，即提前... 阅读全文
posted @ 2015-02-25 11:16 UsedRose 阅读(2800) 评论(0) 推荐(0)