摘要： 比赛的时候想到怎么做了 没调出来(感觉自己是个睿智) 给你N个点M条边,这M条边是一条一条加进去的 要求你求出加入每一条边时图中极大'K度'子图的大小 极大'K度'子图的意思是 要求出一个有尽量多的点的子图 该图中每个点的度数至少为K 因为他每加一条边只会影响到两个点的度数 所以很明显下一个极大'K 阅读全文