2018年1月7日
虚树学习
摘要： 口胡一下怕忘了。应该会有错留坑回来改。 例题：bzoj2286: [Sdoi2011]消耗战 哔哔一下题意：边有边权。$m$次询问，每次给定$k$个点，割掉若干条边使得$1$号点与给定的点不连通，要求代价最小。 $n \leq 2e5 , \sum k \leq 5e5$ 首先这个$\sum k$就 阅读全文
posted @ 2018-01-07 21:53 orzzz 阅读(291) 评论(0) 推荐(1) 编辑