【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) 编辑