洛谷P1272 重建道路

https://www.luogu.org/problemnew/show/P1272 一場可怕的地震後，人們用N個牲口棚(1≤N≤150，編號1..N)重建了農夫John的牧場。由於人們沒有時間建設多餘的道路，所以現在從一個牲口棚到另一個牲口棚的道路是惟一的。因此，牧場運輸系統可以被構建成一棵樹。John想要知道另一次地震會造成多嚴重的破壞。有些道路一旦被毀壞，就會使一棵含有P(1≤P≤N)個牲

>>阅读原文<<