2015年5月30日
HDU1232——通畅工程（并查集）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1232 这道题是学习并查集的第一道题。 并查集，他的思路是构成一个树结构，如果这两个节点的根节点相同，那么说明这两个节点在一个集合里，否则不再一个集合。 查找根节点：当然是递归查找他上一层的父节点是什么。知道查找到 阅读全文
posted @ 2015-05-30 22:59 Yvettey 阅读(149) 评论(0) 推荐(0)