应该是$O(m)$。。。
by Dream404 @ 2020-03-15 11:08:15
其实是对每条边找到一个以它作为删除时间最小的边的环。。。
如果一张图不是二分图,但是删去一条边后是二分图,那么所有包含这条边的环都一定是奇环
by 142857cs @ 2020-03-15 11:19:33
@[142857cs](/user/35760) 哦,所以每条边只要维护一个就好了
谢谢大佬!
by Dream404 @ 2020-03-15 11:26:00