摘要:Educational Codeforces Round 36 D. Almost Acyclic Graph 首先想到枚举所有的边,然后判断删掉之后是否还有环,这样的话复杂度会到$O(m^2)$,发现$n$很小,那么最大的环大小不会超过$n$,所以考虑找到一个环,然后枚举环上的边删掉之后判断是否还 阅读全文
posted @ 2020-08-31 17:16 _kiko 阅读(42) 评论(0) 推荐(0) 编辑