随笔分类 -  图论-环套外向树

BZOJ 1040：[ZJOI2008]骑士（环套外向树+树形DP）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1040 【题目大意】 给出环套外向树森林，求最大权独立集。 【题解】 我们对于每个连通块，找到环上的一条边拆开，对于边的两端分别做树形DP， 假设两端点位x和y，那么不包含x的dp值涵盖了 阅读全文
posted @ 2017-07-13 13:56 forever97 阅读(199) 评论(0) 推荐(0)