摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3018题意 ——许多蚂蚁 遍历一个图 每一条边只能走一次 问至少要把这些蚂蚁分为几群 说白了就是 至少几笔可以画出一个特定的 图 出来*********************************************欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通 阅读全文