2024年4月14日
虚树#1
摘要： 基环树那块闲了再写。 本文针对虚树板题作原理解释和介绍写法。 消耗战 如果不考虑多测那么这是一道裸的树形dp。 令 \(dp_u\) 表示切断以 \(u\) 为根的子树里所有关键点的最小花费。 \[ans=dp_{root}=dp_1 \]\[dp_u=min(minv_u,\sum_{v\in s 阅读全文
posted @ 2024-04-14 17:30 RVm1eL_o6II 阅读(7) 评论(0) 推荐(0) 编辑