2022年3月13日
虚树
摘要： 虚树(Virtual Tree) 题目引入 [SDOI2011]消耗战 题目大意：一颗树，上面有 \(k\) 个资源点，拆一些边，使得 \(1\) 号点不能到达任何资源点。现在要使得拆除的边的权值和最小。总共有 \(m\) 次询问，每次给出资源点。 $n\le 2.5\times 10^5,m\le 阅读全文
posted @ 2022-03-13 17:15 cbdsopa 阅读(242) 评论(0) 推荐(0)