2017年8月3日
【codevs1073/P1551】家族/亲戚——并查集
摘要： 题目链接：codevs，洛谷 这道题就是并查集的基础题，getf函数寻找该节点的祖先，要注意在查找的时候可以顺便把路上的节点的父节点也改为当前祖先（即路径压缩）。 询问的时候不能因为两个点的父节点不同就说他们不是同一棵树上的，要一直找到他们的祖先再做比较。 具体实现细节看代码： #include<c 阅读全文
posted @ 2017-08-03 09:09 Child-Single 阅读(170) 评论(0) 推荐(0) 编辑