![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【图论】--欧拉图
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 · 475 阅读 · 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 · 448 阅读 · 0 评论 -
【欧拉图】目录
poj1041poj1386poj2230poj2337poj1392hdu2894hdu3472hdu1956poj1637poj1780poj2513uva10735原创 2016-11-11 14:30:53 · 804 阅读 · 0 评论