随笔分类 -  图论--树--虚树

BZOJ2286: [Sdoi2011]消耗战
摘要：$n \leq 250000$的树有边权，每次问：使$k$个点无法到达根节点至少要割边权总和多少的边。$k$总和$\leq 500000$。 虚树模板。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#includ 阅读全文
posted @ 2018-07-04 12:07 Blue233333 阅读(226) 评论(0) 推荐(0)