2018年11月21日
bzoj 2286 消耗战
摘要： 题目大意： 一棵树 Q次询问 每次询问给K个点 求把些点都与根断开的最小代价 思路： 学习了一波虚树 记录一下每个点到根的路径上边权的最小值 dp+虚树 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstd 阅读全文
posted @ 2018-11-21 12:50 jack_yyc 阅读(128) 评论(0) 推荐(0) 编辑