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