天天看點

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

對于樹的情況是簡單的.   

我們 DFS 這顆仙人掌,對于樹邊正常轉移就行.  

然後對于環,我們把環拿出來,然後強制讨論端點選/不選再跑一遍 DP 就行.   

code:  

  

繼續閱讀