HDU 1272 小希的迷宫 （无向图判环）
摘要：
题意：给出一张无向图，判定是否有环，判定是否为一棵树；思路：并查集判环，唯一祖先；#include#include#includeusing namespace std;#define M 0x3f3f3f3fint fa[500010],mark[500010];void init(){ f... 阅读全文
posted @ 2015-04-10 20:09 大树置林 阅读(138) 评论(0) 推荐(0) 编辑
