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