POJ2337 歐拉回路

題意：給你n個由小寫字母組成的單詞，要求將這n個單詞連接起來，使得前一個單詞的最後一個字母和後一個單詞的第一個字母相容，輸出字典序最小的解 思路：不難發現此題可以轉化爲歐拉路徑問題，把每個字符串的第一個字母當作起點，最後一個字母當作終點，連一條有向邊，求此圖字典序最小的歐拉路徑。 對於有向圖來說，存在一條歐拉路徑的充要條件爲此圖聯通並且要麼對於每個頂點都有出度等於入度，要麼有且僅有一個頂點出度比入

>>阅读原文<<