随笔分类 -  trick / 换根 dp 求树上最长链

换根 dp 求树上 k 个点到某一点的最长链。 预处理 O(n)，查询 O(1)。
P6419 COCI2014-2015#1 Kamp
摘要：P6419 COCI2014-2015#1 Kamp 换根 dp 的 trick。 题面 钦定 k 个关键点，求每个点出发，访问完所有关键点的距离最小值。 思路 设 gu 为从点 u 出发，访问完子树内所有关键点后，回到点 u 的距离最小值。 su 阅读全文
posted @ 2024-06-06 16:00 彬彬冰激凌 阅读(11) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示