摘要： 题目链接：A Bug's Life分析：很经典的一道并查集，这题关键在如何维护每一个点到集合顶点的偏移量。第一次了解偏移量，还是挺有收获的！对于两个点x，y，分别找到他们的根节点fx，fy。（fx = find(x); fy = find(y);）如果fx == fy则找到一对同性恋者，return，否者：bin[fx] = fy; fx指向fy，为了保证x和y为异性，即相对根节点的偏移量不同，f... 阅读全文

摘要： 题目链接：The Suspects很简单的一道并查集，关键在如果保存每个集合的元素个数和如何合并处理。值得学习的一点：把当前集合的元素个数存在根节点上，每次合并的时候，对根节点进行操作即可。应用归类：集合合并，判断两点是不是在同一个集合，查找某一个集合上的元素个数等。代码 阅读全文