这题 CF 评分 2300，现在的 2300 大部分都才只是蓝呢，远古时期的 2300 怎么就紫了（

而且想到不同权值互不影响大概也是经典 Kruskal 结论，可撤销并查集也不难实现啊。