
【图论】--欧拉图
LaoJiu_
这个作者很懒,什么都没留下…
展开
-
hdu1878 欧拉回路--入门题
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1878 分析:存在欧拉回路的充要:连通+度都是偶数。 并查集判连通。 #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include #include #incl原创 2016-11-09 09:38:21 · 510 阅读 · 0 评论 -
hdu3018 Ant Trip--欧拉回路+并查集
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3018 题意:一群蚂蚁去n个城市,m条路,必须走完m条路,每条路只能走一次,n个城市可能不连通,孤立点的存在就舍去该点,问蚂蚁分几批去走? 分析:n个点可能不连通,并查集找出各个连通集合。判断每个集合里的点的度,若全为偶数,则是欧拉回路,一批蚂蚁即可;若有奇数,看奇数个数,除以2就是原创 2016-11-11 14:16:50 · 503 阅读 · 0 评论 -
【欧拉图】目录
poj1041 poj1386 poj2230 poj2337 poj1392 hdu2894 hdu3472 hdu1956 poj1637 poj1780 poj2513 uva10735原创 2016-11-11 14:30:53 · 845 阅读 · 0 评论