2018年5月21日
BZOJ1040: [ZJOI2008]骑士 (树形DP)
摘要： 题意:1e6个骑士 每个骑士有一个战斗力有一个讨厌的人 选择一些人组成军团使得军团战斗力和最大 且每个人不会和自己讨厌的人都在军团里 题解:每个点和自己讨厌的点建一条双向边 因为你讨厌他 你不会和他同时出现 n个点n条边 那么每一个独立的子集都是一棵带环树 先dfs一遍找到形成环的地方 把他断掉 分 阅读全文
posted @ 2018-05-21 09:58 lwqq3 阅读(156) 评论(0) 推荐(0)