并查集高级应用一般是带权并查集,首先肯定要维护每个元素之间相应的关系,一个简单的数组要实现这个功能,则要将数组开大,将数组分为多个段,使每一段数组
代表不同的含义,而对于段与段之间的联系,就实现了对并查集带权的处理,一般来说,并查集数组大小是 n*m(n:题目所给元素的范围,m:相互关系的数目),
相关题目比如
并查集高级应用一般是带权并查集,首先肯定要维护每个元素之间相应的关系,一个简单的数组要实现这个功能,则要将数组开大,将数组分为多个段,使每一段数组
代表不同的含义,而对于段与段之间的联系,就实现了对并查集带权的处理,一般来说,并查集数组大小是 n*m(n:题目所给元素的范围,m:相互关系的数目),
相关题目比如
转载于:https://www.cnblogs.com/Kurokey/p/5451189.html