太鼓達人：歐拉回路（暴搜）

一上來這個專題就死磕了這道題一上午，然後發現 類似二分圖？2h 樣例都過不去 類似狀壓？1h 過樣例了，WA 0 類似暴搜？10min AC 然而正解是歐拉回路 歐拉回路： 如果圖G中的一個路徑包括每個邊恰好一次，則該路徑稱爲歐拉路徑(Euler path)。如果一個迴路是歐拉路徑，則稱爲歐拉回路(Euler circuit)。具有歐拉回路的圖稱爲歐拉圖 判斷條件： 以下判斷基於此圖的基圖連通。

>>阅读原文<<