预计在最后的日子里适量VP 简单记录一下 CF 1037 Link 上来秒了ABCD,很快啊 A是二进制拆分,B是一眼贪心,C是一个非常简单且好写的dp D把边遍历顺序按照所需的bfs顺序排序,最后比较一下现在的BFS序和原来的是否相同即可 E稍微想了一会儿,大意是求最大连通子图,满足每个点的度数大于等于 \(k\) 的图的大小,动态加边 考虑正向加边很难维护,于是正难则反 先处理好加上所有边的情况,然后依次删边删点 这就很好维护了 接下来就是苦痛时刻了,对着F瞪了一个小时想了一堆假算,甚至已经…