2023年7月6日
可删除的并查集
摘要： 当并查集要删除某一个节点时，不能直接修改该节点的根节点p[i]=i,如果这个节点不是叶子节点，会导致子树的根节点改变。而要删除单独一个非叶子节点，普通的并查集不好操作。 可以在初始化并查集时将每一个节点都当作一个树，给每一个节点创建一个虚构的根节点，进行加边操作时只修改虚构根节点，这样就能使每个节点 阅读全文
posted @ 2023-07-06 22:54 麦穗_稻穗 阅读(257) 评论(0) 推荐(0)