摘要：
http://poj.org/problem?id=1182 pre构建有关系的号码的树，rel保存当前号码与根的关系，0表示相同，1表示根吃当前，2表示当前吃根。 代码中的更新公式可以先把各种情况枚举出来，然后就能推出来了。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4496 逆向并查集，先读取，然后从后向前join每次保存答案即可。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3038 并查集的应用，选择哪个点作为根结点都没关系，多了一个sum数组保存每个点到根节点的和，注意刚开始a减了1，才能把一组组都串起来。 注意，题目描述的是一组数据，但是实际是读到EOF。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1232 第一道并查集，挺好理解的，初始化，查找根节点，连接，路径压缩。 阅读全文