【基礎算法】重建道路

星期四 目錄 題目 描述 輸入 輸出 樣例輸入 樣例輸出 分析 代碼 題目 描述 一場可怕的地震後，人們用N個牲口棚(1≤N≤150，編號1..N)重建了Farmer John的牧場。由於人們沒有時間建設多餘的道路，所以現在從一個牲口棚到另一個牲口棚的道路是惟一的。因此，牧場運輸系統可以被構建成一棵樹。 John想要知道另一次地震會造成多嚴重的破壞。有些道路一旦被毀壞，就會使一棵含有P(1≤P≤N

>>阅读原文<<