P3237 [HNOI2014]米特运输【题解】

题目描述 米特是 D D D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的 D D D星上，这种米特能源的运输和储存一直是一个大问题。 D D D星上有 N N N个城市，我们将其顺序编号为 1 1 1到 N N N， 1 1 1号城市为首都。这 N N N个城市由 N − 1 N-1 N−1条单向高速通道连接起来，构成一棵以 1 1 1号城市（首部）为根的树，高速通道的方向由树

>>阅读原文<<