2017年4月20日
虚树相关
摘要： 「Collection」虚树 BZOJ 2286 消耗战 题意： 给出一棵树（节点数不超过250000）以及切断每一条边的代价。然后给出一堆询问，每次询问一些关键点，求要使1号点和其他所有关键点不连通，所需的最小代价和。保证1号点不是关键点，且所有询问的关键点数量之和$sum_k$不超过500000 阅读全文
posted @ 2017-04-20 23:06 Armeria 阅读(237) 评论(0) 推荐(0) 编辑