思路：只要想到转换边权/点权，本题就是个 $kruskal$ 重构树板子。

代码难度：稍微复杂，但本质上就是多个板子的大杂烩。思路清晰的话应该能一遍过。类似的大杂烩 P2783 也只有绿，本题应该也到不了黑。

综上所述，建议降紫/蓝

@_bzy @feecle6418