摘要:
题目 点击查看题目 题目描述 一场可怕的地震后,人们用 \(N\) 个牲口棚(编号 \(1\sim N\))重建了农夫 John 的牧场。由于人们没有时间建设多余的道路,所以现在从一个牲口棚到另一个牲口棚的道路是唯一的。因此,牧场运输系统可以被构建成一棵树。 John 想要知道另一次地震会造成多严重 阅读全文
摘要:
题意 注意: 要预留一秒的时间!!!不然你就 80 pts 分了。 小偷要回到大门。 思路 定义 \(f_{i, j}\) 表示到在 \(i\) 的子树内拿 \(j\) 幅画。 那么我们可以枚举 \(f_{to, k}\) 表示在儿子结点拿 \(k\),那么总共为 \(f_{u, j + k} = 阅读全文