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