題意：
john要去訪問他的朋友,在這個城市中有n條街道,每條街道與別的街道有兩個交點,現在給出這些街道的資訊(即輸入x y z表示街道z的兩個端點為x,y),問其是否可以每條街道只經過一次,如果存在,則輸出字典序最小的路線,不存在則輸出」round trip does not exist.」
注意：
是邊的字典序最小的路線。
思路：dfs+stack隨便搞一搞就出來了
一開始腦殘。。。用鄰接表寫。。。。。寫了快半個小時 發現
woc？
然後怎麼寫。。。。。
就改成了鄰接矩陣了。。
沒想到和題解的思路竟然一樣。
code length竟然進了前5
我只想問 第一名怎麼23b寫完的！！！
poj1386 尤拉迴路）
題目鏈結 解題思路 把每個單詞當成是一條有向邊。把首字母和尾字母當成是節點，如果該字母是乙個單詞的首字母，該字母的入度就加一，如果是尾字母，該字母的出度就加一。然後判斷是否形成尤拉迴路即可。尤拉路徑判斷條件 首先該圖必須是連通圖。對於無向圖，所有頂點的讀都為偶數，對於有向圖，要麼所有頂點的入度等於出...
POJ2337 尤拉迴路
題意 給你n個由小寫字母組成的單詞，要求將這n個單詞連線起來，使得前乙個單詞的最後乙個字母和後乙個單詞的第乙個字母相容，輸出字典序最小的解 思路 不難發現此題可以轉化為尤拉路徑問題，把每個字串的第乙個字母當作起點，最後乙個字母當作終點，連一條有向邊，求此圖字典序最小的尤拉路徑。對於有向圖來說，存在一...
尤拉迴路 輸出尤拉迴路的路徑
有向or無向均可，重邊 step1 從u開始，找到與他相連的v，放入棧，刪除 u,v 這條邊，然後從v開始 step2 當有一點沒有與他相連的點時，放入path，然後從stack取棧頂繼續開始找點刪邊。最後記得把棧裡的點放到path中。path倒序輸出 需要先找到起點 鄰接表法，適合稀疏圖 incl...