2021年8月16日
abc 214 D~G 题解
摘要： D 逆向思维，考虑一条边被多少条路径作为答案。 很套路吧，想到每次找到图中最大的边，断开，它的贡献为两边联通块的大小相乘再乘它的权值。反着来，每次用最小的边连接两个块，用并查集维护。 #include <cstdio> #include <algorithm> #include <cmath> #i 阅读全文
posted @ 2021-08-16 08:50 Saintex 阅读(123) 评论(0) 推荐(0) 编辑