2020年11月24日
luogu_P1272 重建道路
摘要： 很好的一道树上DP 我会告诉你我想那个“-2”想了一个下午吗？ 题面： 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道 阅读全文
posted @ 2020-11-24 17:50 GUO_dx 阅读(67) 评论(0) 推荐(0)