codeforces 1037E Trips （圖論好題）

算法：思維！ 難度：NOIP+ 簡述題意： 給一幅圖，邊從0開始每天多一條邊，問每天增加邊之後能夠有多少人去旅遊。 能去旅遊的定義是隻有當聯通的點的度數都大於等於k才能去旅遊，否則都不能去旅遊。 題解： 首先，我們將題目抽象爲一張無向圖，問題轉化爲動態加邊（不好寫）（之前寫的一道並查集的題，也是要倒序枚舉刪邊！可以去翻我的博客），在某一時刻最多能選多少個點，s.t.被選的點中任意一點都與其他被選的

>>阅读原文<<