摘要: 反向并查集,一般是问摧毁点后还有几个连通块;我们可以把摧毁的点保存起来,然后反向一个一个的建,还有的是带权的,大于某一个值才能建,可以把值存起来,重大到小建,题目p4185 带权并查集,就是点之间带有权值,我们可以开一个数组val【N】,表示这个点到根节点的全值,那么求两个点的权值就可以val[i] 阅读全文