【BZOJ1040】【ZJOI2008】骑士

这题好屌啊 又一次感受到自己的弱小

显然这题连的有向边和无向边没什么区别

并且这是一个由基环外向树构成的森林

那么对于每一个基环外向树,我们可以找出它的环,并且从中任意一处截断,然后对于截断的两端分别作为根节点进行树形dp并且规定根节点不能选,对这两部分的答案取max就是这一个基环外向树对答案的贡献。

说点什么

  Subscribe  
提醒