2022年7月16日
树形DP
摘要： ##P2607 [ZJOI2008] 骑士 每个骑士只有一个讨厌的人，所以反向建图后，就变成了每个点只有一条入边的外向树； 然后找环，拆环，因为环上的相邻两点只能选一个，所以我们需要强制其中一个不选； 答案为环上的点的最大值的和； //和树形DP模板题【上司的舞会】很相似 AC Code #incl 阅读全文
posted @ 2022-07-16 16:34 两只风小鱼 阅读(35) 评论(0) 推荐(0)