圆桌骑士题解

SP2878 圆桌骑士

题意：
思考过程：讲真，刚看到这题的时候以为肯定跟种类并查集有关，还是太固化思维了，瞄了瞄题目，看见奇环还是有点懵逼，然后蓝书上这题是作为无向图的双连通分量的例题，如果这个题目跟图有关，那肯定是相互不讨厌的人之间建一条边，考虑了一下无向图的双连通分量的性质，任两点间存在两条不同的路，感觉好像没啥关系…然后我就看了下面的解析

自己理解，有误请指出，谢谢~
正解：互补讨厌的人之间建立一条双向边，题目能够转化为求不在任何一个简单奇环上的节点个数，关键就是简单奇环，这就是我没想到的地方，为什么一定是简单奇环呢？

因为圆桌上就应该是一个一笔画问题，从该起点出去又能回到起点，而每个点不经过两次，但是我尝试画过很多双连通分量的图，发现如果不含一个简单环，根本无法一笔画画出。

接下来找出所有的双连通分量，其所在点存在数组里，对于每个双连通分量，要找出是奇环的双连通分量，找奇环的过程，可以选择判断这个双连通分量是不是属于一个二分图，因为在二分图上的双连通分量不会是奇环，而且通过这种方法还能排除复杂环，画画就知道啦~ 给这些奇环上的点标记上，最后整理一下，去掉已经标记的点其他就是答案啦。