John's trip(POJ1041+歐拉回路+打印路徑）

題目鏈接：http://poj.org/problem?id=1041 題目： 題意：給你n條街道，m個路口，每次輸入以0 0結束，給你的u v t分別表示路口u和v由t這條街道連接，要輸出從起點出發又回到起點的字典序最小的路徑，如果達不到輸出Round trip does not exist. 思路：首先得判斷是否存在歐拉回路，如果不存在則輸出「Round trip does not exist

>>阅读原文<<