2022年4月19日
卷不起来了
摘要： CF19E Fairy 给定无向图 \(G=(V,E)\)，求所有边 \(e\in E\) 满足 \(G'(V,E\backslash e)\) 是二分图。 二分图相当于不存在奇环，所以 \(e\) 必须属于所有奇环的交集的边。于是我们的目标变成求出所有简单奇环的交。（如果原本就是二分图就直接特判输 阅读全文
posted @ 2022-04-19 22:27 LarsWerner 阅读(71) 评论(0) 推荐(0) 编辑