【BZOJ2286】消耗战（虚树，DFS序，树形DP）
摘要：
题意：一棵N个点的树上有若干个关键点，每条边有一个边权，现在要将这些关键点到1的路径全部切断，切断一条边的代价就是边权。 共有M组询问，每组询问有k[i]个关键点，对于每组询问求出完成任务的最小代价。 对于100%的数据，2<=n<=250000,m>=1,sigma(ki)<=500000,1<= 阅读全文
posted @ 2016-12-14 20:35 myx12345 阅读(342) 评论(0) 推荐(0) 编辑
