poj2236(并查集水题)
摘要:An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unex
阅读全文
并查集
摘要:并查集并查集是寻找几个集合间的关系,可以查找他们是不是同属于一个集合中,也可以合并他们成为一个大集合。如果用人与人之间的关系来描述并查集的话,可以借用网上一个很好的博客。 我们可以假设这是各种门派,那么根据书中的关系,我们先确定每个门派的大哥,胡青牛的明教的大哥就是张无忌啦,宋青书武当派的老大是张三
阅读全文