随笔分类 -  图论 / 虚树

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

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