由「哥尼斯堡的‘七橋問題’」引出的並查集問題

最近做了這麼一個題目：   題目的意思與一筆畫基本一致。給定幾個點個幾條邊，讓你判斷這個點邊構成的無向圖是否可以「一筆畫」。 歐拉回路有這樣一個性質： 若是有向圖，則構成歐拉回路的充要條件是每個點的入度等於出度； 若爲無向圖，則構成歐拉回路的充要條件是每個點的度數爲偶數。 這個性質仔細一想就能明白，這裏不多做介紹。 這個題麻煩就麻煩在，你並不知道這個圖是不是連通的。所以這個題就不是簡單的去判斷每個

>>阅读原文<<