标签：
并查集高级应用一般是带权并查集，首先肯定要维护每个元素之间相应的关系，一个简单的数组要实现这个功能，则要将数组开大，将数组分为多个段，使每一段数组
代表不同的含义，而对于段与段之间的联系，就实现了对并查集带权的处理，一般来说，并查集数组大小是 n*m（n:题目所给元素的范围，m:相互关系的数目），
相关题目比如 食物链，关押犯人
并查集一般高级应用的理解
原文地址：http://www.cnblogs.com/Kurokey/p/5451189.html
