The_b-dn

二叉堆学习小结....附上解题报告poj3253、poj2442、poj2010、poj3481

对于前面的二叉堆小结 ，给出二叉堆例题解题报告代码--poj3253、poj2442、poj2010、poj3481，后面做了再贴

哎哎。。刚刚开始学习并査集不久，就遇到这样一个问题，相当头疼，于是就搜解题报告，后面发现有一个人的思路给人很明了的赶脚....于是...盗版了过来.. 第一个代码是把rank存放敌友关系，我有点没理解find过程中的rank的转变，如果有知道的可以指点在下， 第二个代码就是加一个数组存放敌人，在这个过程中，根据 D a b 我们就把a，b互相存为敌人，合并过程中就合并对方的敌人，也就是敌人的敌

这是一个简单的并査集运用，每次案例开始，我们按照输入的N城市个数初始化： 初始化过程为，1到N的父亲节点为本身，1到N的rank深度为0，但是我们把rank[0] 作为要修建的道路数，初始化为N-1，比如我们初始化N为3的情况，rank[0]=2，一开始只要 修建两条路.....然后就是按照M输入M组联通城市，每次就和并一次，合并最后，我们就把 rank[0]减一，因为合并了两个城市之后，