解法与隔壁星际导航和货车运输很相似，那两题是最小生成树（橙）+ 树剖/树上倍增表或 Kruskal 重构树，这是 dij（黄）/ 树形 dp 预处理最短路 + 树剖/树上倍增表或 Kruskal 重构树。

我认为这题难度不比那两题低，然而那两题是蓝。

综上建议升蓝。