亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 源碼 > 送貨問題代碼

送貨問題代碼

  • 資源大小:16 K
  • 上傳時間: 2019-07-04
  • 上傳用戶:Rain
  • 資源積分:2 下載積分
  • 標      簽: 代碼

資 源 簡 介

 為了增加公司收入,F 公司新開設了物流業務。由于 F 公司在業界的良好口碑,物流業務一開通即受到了消費者的歡迎,物流業務馬上遍及了城市的每條街道。然而,F 公司現在只安排了小明一個人負責所有街道的服務。

任務雖然繁重,但是小明有足夠的信心,他拿到了城市的地圖,準備研究最好的方案。城市中有 n 個交叉路口,m 條街道連接在這些交叉路口之間,每條街道的首尾都正好連接著一個交叉路口。除開街道的首尾端點,街道不會在其他位置與其他街道相交。每個交叉路口都至少連接著一條街道,有的交叉路口可能只連接著一條或兩條街道。

小明希望設計一個方案,從編號為1的交叉路口出發,每次必須沿街道去往街道另一端的路口,再從

新的路口出發去往下一個路口,直到所有的街道都經過了正好一次。 輸入數據格式:

輸入的第一行包含兩個整數n, m(1≤n≤10, n-1≤m≤20),表示交叉路口的數量和街道的數量,交叉

路口從1n標號。 接下來m行,每行兩個整數a, b,表示和標號為a的交叉路口和標號為b的交叉路口之間有一條街道,

街道是雙向的,小明可以從任意一端走向另一端。兩個路口之間最多有一條街道。 輸出輸出格式:

如果小明可以經過每條街道正好一次,則輸出一行包含m+1個整數p1, p2, p3, ..., pm+1,表示小明經過的路口的順序,相鄰兩個整數之間用一個空格分隔。如果有多種方案滿足條件,則輸出字典序最小的一種方案,即首先保證p1最小,p1最小的前提下再保證p2最小,依此類推。 如果不存在方案使得小明經過每條街道正好一次,則輸出一個整數-1。 

相 關 資 源

主站蜘蛛池模板: 泗阳县| 托克逊县| 张掖市| 南溪县| 买车| 仁布县| 山阳县| 南汇区| 改则县| 鹿泉市| 三亚市| 绥宁县| 台北市| 大荔县| 长兴县| 赤壁市| 成安县| 会同县| 苗栗县| 固安县| 郁南县| 同仁县| 东阳市| 江安县| 大田县| 南城县| 江都市| 泾川县| 稷山县| 武鸣县| 景泰县| 琼海市| 海丰县| 山阴县| 鹤壁市| 永春县| 麦盖提县| 武功县| 子洲县| 漳平市| 桦川县|