2024年1月27日
虚树学习笔记
摘要： 虚树学习笔记 虚树，顾名思义，是虚拟的树。 在关于树的问题中，虚树起到缩小题目规模，优化算法的作用。 算法思路 引入 P2495 SDOI2011 消耗战 设 \(dp[i]\) 为 \(i\) 与所有该子树内资源丰富节点不联通的代价。 如果 \(u\) 的儿子 \(v\)，不是资源丰富节点。 \[ 阅读全文
posted @ 2024-01-27 22:22 彬彬冰激凌 阅读(37) 评论(0) 推荐(0)