无向图的环

hdu 5215 思路：询问一个无向图，是否存在奇数环，以及是否存在偶数环。（不同的环之间可以有相同的点，不能有相同的边） 思路：一开始的想法是，根据染色的奇偶性，如果染色到某个之前染色过的点，和当前要染的颜色相同，说明存在奇数环，不同，说明存在偶数环。

poj 3310 题目链接 题意：给出一个无向图，问是否满足：连通，并且无环，并且能找到一条路径，图中所有的顶点要么在这条路径上，要么与这条路径上的顶点相邻。 思路：一个一个来。连通的话任意起点开始跑一遍 dfs？开一个 bool 数组标记走过的点，最后扫一遍，看是否有点没走过。

hdu 4514 题意：给出一个无向图，问是否有环，有的话输出 YES。如果没有环的话，输出最长路径。 思路：无向图判环用并查集就好。关于最长路径这里，一开始以为就是树的直径。 但是需要注意的是，题目并没有保证图一定是联通的，所以 gg 了。