并查集一般高级应用的理解

并查集高级应用一般是带权并查集，首先肯定要维护每个元素之间相应的关系，一个简单的数组要实现这个功能，则要将数组开大，将数组分为多个段，使每一段数组

代表不同的含义，而对于段与段之间的联系，就实现了对并查集带权的处理，一般来说，并查集数组大小是  n*m（n:题目所给元素的范围，m:相互关系的数目），

相关题目比如   

食物链

关押犯人

A Bug's Life

Mr. Kitayuta's Colorful Graph

Find them, Catch them

 

转载于:https://www.cnblogs.com/Kurokey/p/5451189.html