并查集感悟

我认为并查集就是并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，join是合并。 拿杭电1232来说http://blog.csdn.net/niushuai666/article/details/6662911 一开始并看不懂题意想着这是啥乱七八糟，往纸上画出它们之间的联系就一目了然了 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告

>>阅读原文<<