摘要:
反向并查集,一般是问摧毁点后还有几个连通块;我们可以把摧毁的点保存起来,然后反向一个一个的建,还有的是带权的,大于某一个值才能建,可以把值存起来,重大到小建,题目p4185 带权并查集,就是点之间带有权值,我们可以开一个数组val【N】,表示这个点到根节点的全值,那么求两个点的权值就可以val[i] 阅读全文
posted @ 2022-07-04 20:30
蓒鳰
阅读(331)
评论(0)
推荐(0)
浙公网安备 33010602011771号