UVAlive3523_Knights of the Round Table

圓桌騎士。有的騎士之間是相互憎恨的，不能連坐，需要安排奇數個騎士圍着桌子坐着，大於3個，求哪些騎士不可能安排到座位。 根據給定的關係，如果兩個騎士之間沒有憎恨關係，那麼連邊。最終就是求有多少個點無法位於奇圈之內。 首先求所有聯通分量，對於每個連通分量二分圖染色，看看是否存在一個奇圈，如果有一個，那麼這個聯通分量裏面的所有點都可以在至少一個奇圈之內。（詳細的見白書） 下面重點說說如何找聯通分量的。

>>阅读原文<<