摘要: 题目链接:1037E - Trips 题目大意:有n个人,m天,每天晚上都会有一次聚会,一个人会参加一场聚会当且仅当聚会里有至少k个人是他的朋友。每天早上都会有一对人成为好朋友,问每天晚上最多能有多少人参加聚会。朋友关系不满足传递性。 相当于有n个点,进行m次加边操作,每次操作后附加一个询问,问最大 阅读全文
posted @ 2018-09-04 15:13 DeaphetS 阅读(317) 评论(0) 推荐(0) 编辑