首页 > TAG信息列表 > CF19E
题解 CF19E Fairy
link 很久以前做的，今天又不会了！！！！写下题解。 分类讨论一下吧。 如果原图是二分图，删去任意一条边即可。 否则，原图存在奇环。答案即为图中所以奇环的交。一个很常见的 trick 是先跑出一棵 树。考虑，如果加上这条边形成了奇环，那么不在这个环上的树边都不行。如果加上这条边形成了偶环，乍题解 CF19E Fairy
link 很久以前做的，今天又不会了！！！！写下题解。 分类讨论一下吧。 如果原图是二分图，删去任意一条边即可。 否则，原图存在奇环。答案即为图中所以奇环的交。一个很常见的 trick 是先跑出一棵 树。考虑，如果加上这条边形成了奇环，那么不在这个环上的树边都不行。如果加上这条边形成了偶环，乍