UVAlive3523_Knights of the Round Table

圆桌骑士。有的骑士之间是相互憎恨的，不能连坐，需要安排奇数个骑士围着桌子坐着，大于3个，求哪些骑士不可能安排到座位。 根据给定的关系，如果两个骑士之间没有憎恨关系，那么连边。最终就是求有多少个点无法位于奇圈之内。 首先求所有联通分量，对于每个连通分量二分图染色，看看是否存在一个奇圈，如果有一个，那么这个联通分量里面的所有点都可以在至少一个奇圈之内。（详细的见白书） 下面重点说说如何找联通分量的。

>>阅读原文<<