基环数DP

基环树DP:一个数加一条边

骑士


题目

有n个骑士,每个骑士痛恨另一个骑士,每一个骑士拥有一个战斗力值。选出一个战斗力最强的军团,军团中没有骑士痛恨另一个骑士。

思路

  • $dp[u][0],dp[u][1]$分别表示u取或者v取,然后就可以剪断那条边,变成树形DP
# DP, 笔记

Comments

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×