随笔分类 -  欧拉回路

 
欧拉通路和欧拉回路
摘要：转http://www.cnblogs.com/zibuyu/archive/2013/03/14/2960399.html欧拉通路 欧拉回路的区别 及其判定在做一些图类时经常要用到欧拉路，比如近期的单词连接和涂彩棒等，下面整理了一点：欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。... 阅读全文
posted @ 2014-08-26 23:39 LegendaryAC 阅读(352) 评论(0) 推荐(0)
HDU 1116
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1116判断有向图欧拉回路和欧拉通路有向图：欧拉回路：图联通，所有顶点出度等于入度（通过图中每条边且只通过一次，并且经过每一顶点的回路。）欧拉通路：图联通，除起点终点所有顶点出度等于入度，起点的出度-入度=1，终点的... 阅读全文
posted @ 2014-08-26 23:38 LegendaryAC 阅读(259) 评论(0) 推荐(0)
HDU 1878 欧拉回路
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1878一个无向图存在欧拉回路，当且仅当该图所有顶点度数都是偶数且该图是连通图。连通图用并查集判断View Code #include using namespace std ;int hash[1002] ;int... 阅读全文
posted @ 2012-06-16 10:50 LegendaryAC 阅读(214) 评论(0) 推荐(0)