為了增加公司收入，F 公司新開設了物流業務。由于 F 公司在業界的良好口碑，物流業務一開通即受到了消費者的歡迎，物流業務馬上遍及了城市的每條街道。然而，F 公司現在只安排了小明一個人負責所有街道的服務。
任務雖然繁重，但是小明有足夠的信心，他拿到了城市的地圖，準備研究最好的方案。城市中有 n 個交叉路口，m 條街道連接在這些交叉路口之間，每條街道的首尾都正好連接著一個交叉路口。除開街道的首尾端點，街道不會在其他位置與其他街道相交。每個交叉路口都至少連接著一條街道，有的交叉路口可能只連接著一條或兩條街道。
小明希望設計一個方案，從編號為1的交叉路口出發，每次必須沿街道去往街道另一端的路口，再從
新的路口出發去往下一個路口，直到所有的街道都經過了正好一次。
輸入數據格式：
輸入的第一行包含兩個整數n, m(1≤n≤10, n-1≤m≤20)，表示交叉路口的數量和街道的數量，交叉
路口從1到n標號。 接下來m行，每行兩個整數a, b，表示和標號為a的交叉路口和標號為b的交叉路口之間有一條街道，
街道是雙向的，小明可以從任意一端走向另一端。兩個路口之間最多有一條街道。
輸出輸出格式：
如果小明可以經過每條街道正好一次，則輸出一行包含m+1個整數p1, p2, p3, ..., pm+1，表示小明經過的路口的順序，相鄰兩個整數之間用一個空格分隔。如果有多種方案滿足條件，則輸出字典序最小的一種方案，即首先保證p1最小，p1最小的前提下再保證p2最小，依此類推。
如果不存在方案使得小明經過每條街道正好一次，則輸出一個整數-1。
標簽：
代碼
上傳時間：
2019-07-04
上傳用戶：Rain
