摘要: 参考:https://blog.csdn.net/heheda_is_an_oier/article/details/51131641 这个找奇偶环的dp1真是巧妙,感觉像tarjan一样 首先分情况讨论,如果没有奇环,每条边都可以删;如果有一个奇环,奇环上隋边山;否则,删被所有奇环覆盖且没被任何一 阅读全文
posted @ 2018-07-22 22:22 lokiii 阅读(215) 评论(0) 推荐(0) 编辑