一类基环树dp都是这个套路吧
随便拆掉环上的一条边
然后跑树形dp，设\(f[i][0/1]\)表示以第\(i\)个人为根的子树，第\(i\)个人选或不选，能收获的最大值
以断点\(u,v\)为根分别跑基环树，每个连通块答案就是 \(max(f[u][0],f'[v][0])\)
血：两个骑士可能相互憎恨，形成重边
相关文章：
相似解决方案
热门标签
一类基环树dp都是这个套路吧
随便拆掉环上的一条边
然后跑树形dp，设\(f[i][0/1]\)表示以第\(i\)个人为根的子树，第\(i\)个人选或不选，能收获的最大值
以断点\(u,v\)为根分别跑基环树，每个连通块答案就是 \(max(f[u][0],f'[v][0])\)
血：两个骑士可能相互憎恨，形成重边
相关文章：