数据结构-图论-并查集
parting_soul
大道至简
展开
-
hdu 1272 小希的迷宫(判断成环)
题目链接: hdu 1272 小希的迷宫 题意:若整个无向图连通,并且不成环,则输出Yes,否则输出No 判断成环: 若两个点的祖宗相同,并且这两个点相连,则说明成环 整个无向图连通,表明只有一个根节点 #include #include #include #define maxn 111111 using namespace std; int father[maxn]; int Fin原创 2015-11-17 23:31:31 · 282 阅读 · 0 评论 -
hdu 1232 畅通工程
题目链接: hdu 1232 畅通工程 #include #include #define maxn 1111 using namespace std; int father[maxn];//用来保存下标节点的父亲节点 int Find(int x) { if(father[x]==x) return x;//根节点的父亲节点是本身,即返回父亲 father[x]=Find(fa原创 2015-11-17 22:03:37 · 291 阅读 · 0 评论