poj2942圓桌騎士（點雙連通份量+二分圖染色法判奇圈）

以前一直不明白點雙連通份量能用來幹嗎，好比邊雙連通份量能夠問加幾條邊能變成邊雙連通，這個題目是這樣的，每一個圓桌會議至少三個騎士參加，由於須要表決意見，因此騎士數目必須是奇數個，直到那些騎士互相憎恨，也就是不能坐在一塊兒的，把能坐在一塊兒的建邊，求沒法參加任何會議的騎士的個數，重點是任何會議，這點很是關鍵，這道題以前一直卡在這裏，還有就是有的人屬於好幾種雙連通份量，因此所有標記以後再減掉比較好，至

>>阅读原文<<