P2607 [ZJOI2008] 骑士 难度：紫（省选/NOI−）。 知识点：图论，树形 DP，DFS。 知识点难度（知识点模板题）：绿。 代码长度：中偏短（$52$ 行） 代码难度：较低。 思路 这道题是采用树形 DP 的《没有上司的舞会》的模板的，状态定义为： $dp[i][0]$ 是以 $i$ 为根的子树不选择这个节点的最大答案。 同理，$d…