• 2024-08-12P1272 重建道路
    题目点击查看题目题目描述一场可怕的地震后,人们用\(N\)个牲口棚(编号\(1\simN\))重建了农夫John的牧场。由于人们没有时间建设多余的道路,所以现在从一个牲口棚到另一个牲口棚的道路是唯一的。因此,牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的