2021年1月23日
虚树学习笔记
摘要： 虚树学习笔记 [SDOI2011]消耗战 Link 题意 给一棵$n$个点，带边权的树。 给$m$组询问，每组有$k_i$个关键点，你需要切断一些边，使得每个点都到不了根节点，求最小代价。\ \(n <= 2.5 \cdot 10^5, m <= 5 \cdot 10^5,\sum k_i <= 5 阅读全文
posted @ 2021-01-23 12:46 趁着胆子小 阅读(93) 评论(1) 推荐(0) 编辑
//explotion effect (unabled)