歐拉回路的問題,麻煩的一點的是要把路徑輸出來,而且是按字典排序最小的,一開始我以為是比較整個字符串,原來是一個個單詞比較的,深搜一下就過了.
        我的思路:
        構(gòu)圖: 把每個單詞當作一條邊,始點為首字符,終點為尾字符.(最多有26個頂點)然后根據(jù)歐拉回路的性質(zhì)就可以判斷有沒有回路.如果有回路的話,把每個頂點連出去的邊按權(quán)值(字符串大小)排序.然后深搜輸出字典序最小的即可.