為了增加公司收入,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