摘要：
题目链接 水了半个月之后Fd终于开始做题啦！ 然后成功的发现自己什么都不会了 树形DP，既然是三个点两两距离相等那一定得有个中心点吧，枚举那个中心点，然后暴力DFS，根据乘法原理算。 乘法原理就是我一个子树，距离为i的选择情况增加tot[i],两个子树的话是一个子树的选择情况乘上tot[i]，三个子 阅读全文
摘要：
题目链接 题没想出来很烦+一堆细节要注意很烦。 当然更可能是我智商被osu吃了。 考虑一条边会有什么贡献？它一边的黑点数*另一边的黑点数*边权。 +它一边的白点数*另一边的白点数*边权。 这样一来就成了一个树形背包 阅读全文
摘要：
题目链接 树形DP，设f[i][j]是当前在i点，j步之内有多少牛。从相邻点to的f[to][j-1]转移而来，减去重复计算即可。 阅读全文