_kiko

摘要： Educational Codeforces Round 36 D. Almost Acyclic Graph 首先想到枚举所有的边，然后判断删掉之后是否还有环，这样的话复杂度会到$O(m^2)$，发现$n$很小，那么最大的环大小不会超过$n$，所以考虑找到一个环，然后枚举环上的边删掉之后判断是否还 阅读全文