POJ 1300 Door Man（歐拉回路的判定）

題目鏈接 題意 ： 莊園有很多房間，編號從0到n-1,能否找到一條路徑經過所有開着的門，並且使得通過門之後就把門關上，關上的再也不打開，最後能回到編號爲0的房間。 思路 ： 這就是一個赤裸裸的判斷歐拉通路的問題了，但實際上，就只有兩種情況能夠輸出YES，以房間爲頂點，連接房間之間的門爲邊構造圖，這兩種情況分別是存在歐拉回路和歐拉通路的情況：所有房間都是偶數個門並且起始房間就是0，所以可以回到0，存

>>阅读原文<<