天天看点

BZOJ 4316: 小C的独立集 (仙人掌,树形DP)

对于树的情况是简单的.   

我们 DFS 这颗仙人掌,对于树边正常转移就行.  

然后对于环,我们把环拿出来,然后强制讨论端点选/不选再跑一遍 DP 就行.   

code:  

  

继续阅读