題意：
思考過程：講真，剛看到這題的時候以為肯定跟種類並查集有關，還是太固化思維了，瞄了瞄題目，看見奇環還是有點懵逼，然後藍書上這題是作為無向圖的雙連通分量的例題，如果這個題目跟圖有關，那肯定是相互不討厭的人之間建一條邊，考慮了一下無向圖的雙連通分量的性質，任兩點間存在兩條不同的路，感覺好像沒啥關係…然後我就看了下面的解析
自己理解，有誤請指出，謝謝~
正解：互補討厭的人之間建立一條雙向邊，題目能夠轉化為求不在任何乙個簡單奇環上的節點個數，關鍵就是簡單奇環，這就是我沒想到的地方，為什麼一定是簡單奇環呢？
因為圓桌上就應該是乙個一筆畫問題，從該起點出去又能回到起點，而每個點不經過兩次，但是我嘗試畫過很多雙連通分量的圖，發現如果不含乙個簡單環，根本無法一筆畫畫出。接下來找出所有的雙連通分量，其所在點存在陣列裡，對於每個雙連通分量，要找出是奇環的雙連通分量，找奇環的過程，可以選擇判斷這個雙連通分量是不是屬於乙個二分圖，因為在二分圖上的雙連通分量不會是奇環，而且通過這種方法還能排除複雜環，畫畫就知道啦~ 給這些奇環上的點標記上，最後整理一下，去掉已經標記的點其他就是答案啦。
LA 3523 圓桌騎士
此題很經典 知識點 dfs染色，點 雙連通 題意 亞瑟王要在圓桌上召開騎士會議，為了不引發騎士之間的衝突，並且能夠讓會議的議題有令人滿意的結果，每次開會前都必須對出席會議的騎士有如下要求 1 相互憎恨的兩個騎士不能坐在直接相鄰的2個位置 2 出席會議的騎士數必須是奇數，這是為了讓投票表決議題時都能有...
ZJOI2008 騎士 題解
題面 這道題稍微想一想就會聯想到樹形dp的入門題 沒有上司的舞會 但是再想一想會發現這根本就不是一顆樹，因為它比樹多了一條邊 這時候我們引入乙個新的概念 基環樹 顧名思義 基環樹就是在一顆樹上填一條邊構成的乙個圖 基環樹也叫環套樹 明明更像樹套環 我們在樹上可以做的事情基本都可以在基環樹上實現 比如...
騎士精神（BZOJ1085） 題解
問題描述 在乙個5 5的棋盤上有12個白色的騎士和12個黑色的騎士，且有乙個空位。在任何時候乙個騎士都能按照騎士的走法 它可以走到和它橫座標相差為1，縱座標相差為2或者橫座標相差為2，縱座標相差為1的格仔 移動到空位上。給定乙個初始的棋盤，怎樣才能經過移動變成如下目標棋盤 為了體現出騎士精神，他們必...