求证/证伪思路正确性

在 kruscal 时用并查集维护每个村庄到每个连通块的最短距离。对于每条 kruscal 选中的树边，在不考虑村庄点权的前提下，计算每个村庄代替这条树边能减少的代价。$n - 1$ 条树边，每条树边有 $k$ 种代替方案，用 s[N][K] 记录下来。然后枚举选了哪些村庄，并对每条树边用最优的村庄代替（如果最优的村庄还不如原树边就不代替）。时间复杂度 $\Omicron \left(m (\log m + k) + 2 ^ k n k \right)$。