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號城市（首部）爲根的樹，高速通道的方向由樹

>>阅读原文<<