「HNOI2003」消防局的設立

題目 【內存限制：$256 MiB$】【時間限制：$1000 ms$】 【標準輸入輸出】【題目類型：傳統】【評測方式：文本比較】 題目描述 2020 年，人類在火星上建立了一個龐大的基地羣，總共有 $n$ 個基地。起初爲了節約材料，人類只修建了 $n-1$ 條道路來連接這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了一個巨大的樹狀結構。如果基地 $A$ 到基地 $B$ 至少要經過

>>阅读原文<<