并查集
文章平均质量分 74
Tian_Fei
111
展开
-
hdu 1829 A Bug's Life 并查集
hdu1829链接:点击打开链接 本想用vector写,没写出来/衰,看了一下结题报告,哎,我真的没学会并查集。利用并查集,当根节点相同的时候,观察两点与根节点的关系 是同性还不异性,重点是在查找根节点的时候就要更新各点与爷爷的关系 code: #include #include #include using namespace std; int n,m; int father[2100],原创 2015-07-13 08:27:15 · 380 阅读 · 0 评论 -
hdu 1325 Is It A Tree? 并查集
题目:点击打开链接 思路:利用并查集 判断给出的是否为一棵树。两个数组,vis[],father[], 利用vis[]判断是否出现过 ,(1)i出现过并且father[i]!=i时就能说明i的入度>1,不满足树的要求了;(2)根节点的个数如果>1也说明不是棵树 只要判断这两点就好。 code:#include #include #include using namespace std; co原创 2015-07-14 09:38:23 · 280 阅读 · 0 评论