1037e专题

Trips CodeForces - 1037E

http://codeforces.com/contest/1037/problem/E 逆向考虑 先拓扑把度数小于k的点入队列松驰其他点 最后剩下的点的数量就是最后一次查询的答案 然后逆向枚举删边 还是拓扑 把度数小于k的点入队列 删完当前这条边后 有几个点度数变为小于k 答案就减几 注意无向图拓扑时边要特判 #include <bits/stdc++.h>using namespac