wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共1篇）

【题解】 NC5205E 水灾

solution 首先可以发现，这张图其实可以转化为一棵最大生成树。我们按权值从大到小加入边，如果新加入的边所连接的两点，已经可以通过其他权值更大的边相连，后面的询问中只删除这条边起不到任何作用。所以我们考虑建出重构树。具体建立方法:对于在生成树中的一条边，新建一个节点，并且从向所在的集合...

生成树

2020-04-25

1 743