拓展并查集

Posted 2022-07-25 silky----player

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了拓展并查集相关的知识，希望对你有一定的参考价值。

拓展并查集这段话应该是比较关键的，拓展域并查集是用来解决有排斥关系的题。其思路就是疯狂扩大倍数，每增加一倍就保存一个·对立的关系。然后合并时要注意用可要把对立关系合并起来，举个列子吧。就比如说洛谷p2204这个题，他就是有三个关系，食物，天敌。你每次合并不仅要把自己合并，你还要把食物和天敌合并

以上是关于拓展并查集的主要内容，如果未能解决你的问题，请参考以下文章