随笔分类 -  图论-虚树

BZOJ 2286 [Sdoi2011]消耗战（虚树+树形DP）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2286 【题目大意】 出一棵边权树，每次给出一些关键点，求最小边割集， 使得1点与各个关键点不相连 【题解】 我们将所有关键点抽出构建虚树，记录每个点到根的最小边权， 在虚树上标记关键点， 阅读全文
posted @ 2017-07-20 13:31 forever97 阅读(174) 评论(3) 推荐(0)