hdu3018专题

(((hdu3018连通分量的欧拉回路))

题目意思: 有一个团队的人要去逛小镇,这个镇是无向图,然后规定每条路只能走一次,且两个小镇之间只有一条小路。(就避免了多条路径的问题。)然后这个图有可能有连通分量,如果图有孤立点,那么这个点就忽略掉,(这个挺有用)。问要分为几组人马才能够把这个城市的小镇全部逛完。 解题思路:(连通分量,粗俗地讲就是一个图的几个隔离的子图,每个子图为一个连通分量) 这