摘要: 考的烂得不行,还是应该多敲暴力搞分啊。。。 A. 电压机制 首先容易发现实际上是找去掉一条边后,剩下的是一个二分图的边数 然后发现这条边一定不在偶环上,一定在所有奇环上(或者根本没有奇环) 如果$DFS$显然不对,因为你没法打$vis$,所以考场上想到这就跳了。。 实际上,这种跟环有关的,都可以借鉴 阅读全文
posted @ 2022-06-27 20:30 Chen_jr 阅读(53) 评论(0) 推荐(2)