摘要：
题目链接：https://www.acwing.com/problem/content/289/ 思路： 换根法， 首先因为叶子节点要定义为正无穷，所以选一个不是叶子节点的根 开始dfs即可，然后考虑父节点更新子节点，对于非叶子节点v 首先cnt[v]就是下半部分的答案 考虑上半部分的答案 可以通过 阅读全文
posted @ 2021-03-05 20:29
canwinfor
阅读(92)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3047 思路：首先要求的是树中所有的子节点 那么考虑换根dp 然后考虑如何通过父节点来更新子节点 虽然k很小 但是暴力更新可能会有很多层所以TLE 考虑dp[i][j] 表示距离以i为根节点距离为j的值 所以每次 换根的 阅读全文
posted @ 2021-03-05 16:09
canwinfor
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号