题目链接：【codeforces】gym 101137 K - Knights of the Old Republic 考虑对图集合dp，一个连通块的dp值为两个连通块的值的和或者强制加一条新边后的最小值，取个最小值（边从小到大枚举，则强制加一条最大的边会导致连通块内较小的边一定都选，则会构成一个生成树）。用kruskal实现这个dp过程即可。 #include <bits/stdc++.h>