2020年7月23日
2020 Multi-University Training Contest 2 解题报告
摘要： 1001 并查集。考虑按点权大到小把点插入图中，每次插入点到图中，我们不妨设集合$S$(其中$s_i$为第$i$个集合的权值)为与当前点相连的连通块组成的集合，$w$为当前节点的权值。易得插入一个点得到的新连通块的公式为： \[ \sum^S (s_i-w)+w \] 那么维护集合我们很自然的想到用 阅读全文
posted @ 2020-07-23 23:15 _aether 阅读(236) 评论(0) 推荐(0) 编辑