BZOJ 1040 [ZJOI2008] 骑士

发布于 2017-10-19  161 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1040

题意:基环树林最大权独立集。


找环,任意拆环,从拆掉的两个端点处强制不选做树形 dp,正确性显然。

 


一个非常弱的准退役OIER