hdu 5215 Cycle(交叉染色法判断无向图的奇偶环)2016-09-02·3 分钟ACM 交叉染色法 无向图的环hdu 5215 思路:询问一个无向图，是否存在奇数环，以及是否存在偶数环。（不同的环之间可以由相同的点，不能有相同的边）
poj 3310 Caterpillar (树的直径+并查集判环+dfs判断连通性)2016-07-13·3 分钟ACM Dfs 并查集 无向图的环 树的直径 连通性poj3310 题目链接 题意：给出一个无向图。。。问是否满足。。联通，并且无环，并且能找到一条路径，图中所有的顶点要么在这条路径上，要么与这条路径上的顶点相邻。
hdu 4514 湫湫系列故事——设计风景线 (无向图并查集判环+非联通图的最长路径)2016-07-12·2 分钟ACM 并查集 无向图的环 树的直径hdu4514 题意：给出一个无向图。。问是否有环。。。有的话输出YES。。如果没有环的话。。输出最长路径。。
