2022年3月22日
虚树学习笔记
摘要： 虚树定义 虚树是一棵虚拟构建的树，这棵树的特点是只包含关键点以及关键的点，这些点满足在原树中的关系，而其他点和边相当于都做了路径压缩 例题引入 luogu2495 [SDOI2011]消耗战 题目描述 一颗树，上面有 k 个资源点，拆一些边，使得 1 号点不能到达任何资源点。现在要使得拆除的边的权值 阅读全文
posted @ 2022-03-22 21:40 xzj213 阅读(29) 评论(0) 推荐(0) 编辑