星際旅行（思維很好的歐拉路）

把每條邊拆成兩條。歐拉（回）路，只有0或2兩個奇點。因爲2條邊經過一次，m-2條邊經過兩次，可以考慮刪除兩條邊，使剩下的圖有0或2兩個奇點。所以這兩條邊要麼是任意兩個自環，要麼是有一個公共端點的兩條邊，要麼是一個自環和任意一條邊。 我們要判斷，整個圖聯不聯通，因爲要經過m條邊。然而我們判斷所有邊聯通的點聯不聯通，不是判斷所有點聯不聯通。如下圖，所有點不聯通，但是能找到航線。 #include<bi

>>阅读原文<<