2018年7月16日
Damn Couples ZOJ - 3161
摘要： 传送门 题目大意 N个人，M组关系，每次选一种关系，如果两个人相邻，则任意删除其中一个，否则不变。问最坏情况下最多能剩多少人。 分析 为了留的人最多，我们可以先将原来不相邻的关系全部说完，这样我们只需要考虑以怎样的顺序说剩下的那些即可。由于剩下的关系可能被分成一段一段的，所以我们只需要预处理在一个均 阅读全文
posted @ 2018-07-16 09:49 水题收割者 阅读(176) 评论(0) 推荐(0) 编辑