1014 - 動態維護最小生成樹 - Maintain（IOI 2003）

Maintain 描述 農夫約翰的奶牛們希望能夠在農場的N(1<=N<=200)塊田地中自由的旅遊，儘管這些田地被樹林分開了。他們希望能夠通過維護一對對田地間的路徑使得任意兩塊田地間都有通路。奶牛們可以沿着任一方向的維護的路徑旅遊。 奶牛們並不建立路徑，取而代之，他們維護他們所發現的野生動物建立的路徑，任意一週，他們可以選擇維護任意的一個或所有的他們所知道的野生動物建立的路徑。 令人驚奇的是，奶牛

>>阅读原文<<