求助:可以用边双吗?

SP2878 KNIGHTS - Knights of the Round Table

@[mori_](/user/339311) 肯定不行啊。边双并不满足**如果边双中有一个奇数环,那么边双中的每一个点都至少存在于一个奇数环中。** ![](https://cdn.luogu.com.cn/upload/image_hosting/amohky8p.png) 这是一个边双吧。 它存在一个奇数环 $4-5-6$ 吧。 但是 $1,2,3$ 存在于奇数环中吗?显然不是吧。 因此只能用点双连通分量。
by sgl654321 @ 2023-08-20 12:49:27


@[sgl654321](/user/525374) 谢谢大佬,确实是这样的。 这个题的做法就是基于基数环的结论,但是边双确实不满足
by mori_ @ 2023-08-20 16:09:47


@[mori_](/user/339311) 说错了,奇数
by mori_ @ 2023-08-20 16:10:21


|