2025年10月12日
换根dp的一个trick
摘要： 最近遇到了很多次这个trick，所以写个博客记录一下。 P2018 消息传递 but \(n\le2e5\) 先考虑根固定的情况，设 \(f_x\) 表示以 \(x\) 为根的子树全部传达需要的时间，一个很显然的思路是先去 \(x\) 的子节点中 \(f\) 值最大的节点，这样能尽可能让每一刻传递信 阅读全文
posted @ 2025-10-12 10:19 知因 阅读(18) 评论(1) 推荐(1)