2024年7月8日
二分图补充
摘要： 电压 求奇环的边的交。 考虑 dfs 树，一条返祖边就意味着环。 维护边经过奇偶数量。 考虑经过一条返祖边，，会使得 \(x\to to\) 的路径上的边全部都在环里面，于是做一个树上差分，回溯的时候 \(fa+x \to fa\) 即可。 再考虑 dfs 树，发现所有的环都可以被统计到。 边染色 阅读全文
posted @ 2024-07-08 11:30 LCat90 阅读(11) 评论(0) 推荐(0) 编辑