codeforces 1037E Trips （图论好题）

算法：思维！ 难度：NOIP+ 简述题意： 给一幅图，边从0开始每天多一条边，问每天增加边之后能够有多少人去旅游。 能去旅游的定义是只有当联通的点的度数都大于等于k才能去旅游，否则都不能去旅游。 题解： 首先，我们将题目抽象为一张无向图，问题转化为动态加边（不好写）（之前写的一道并查集的题，也是要倒序枚举删边！可以去翻我的博客），在某一时刻最多能选多少个点，s.t.被选的点中任意一点都与其他被选的

>>阅读原文<<