Loading

CF1039D You Are Given a Tree (树形 dp + 贪心 + 根号分治)

CF1039D You Are Given a Tree 树形 dp + 贪心 + 根号分治 题目是一个经典问题,可以用树形 dp 和贪心解决。设 \(f_u\) a56爆大奖在线娱乐以 \(u\) 节点为端点能够剩下的最长路径。考虑从叶子节点往上合并贪心,那么如果能够合并出包含 \(u\) 节点的大于等于 \(k
posted @ 2024-07-04 10:17  Fire_Raku  阅读(1)  评论(0编辑  收藏  举报