2021年8月15日
AtCoder Beginner Contest 214 （D并查集，E反悔贪心，F公共子序列DP）
摘要： 题目链接：Here ABC水题， D - Sum of Maximum Weights 上图中最大权 \(9\) 对答案的贡献是这条边两边的连通块的 size 的乘积再乘以 9 受到上面的启发，我们可以把每条边按边权大小从小到大排序。对于每条边（边权记为 \(w\)），先求出当前边连接的两个 gro 阅读全文
posted @ 2021-08-15 16:08 RioTian 阅读(206) 评论(0) 推荐(0) 编辑