a618. CPE：DRM (UVa 11336)

困難CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

數位道路地圖包含地點與雙向街道。新地圖是舊地圖的更詳細版本，須滿足：舊地圖的每個地點仍存在；而且每條舊街道 u–v，在新圖中都有一條 u 到 v 的路徑，路徑的中途地點全都必須是新增加的地點，不能經過其他舊地點。新圖可以有更多街道。

輸入格式

每筆資料是一對地圖。每張地圖先給一行不含空白的名稱，再給多行「地點 地點」，每行代表雙向街道，最後以 * * * 結束。街道不重複，端點及街道順序任意；所有識別字不含空白。地圖出現處遇到單獨的 END 表示全部輸入結束。

輸出格式

若第二張地圖 B 是第一張 A 的更詳細版本，輸出 YES: B is a more detailed version of A；否則輸出 NO: B is not a more detailed version of A。

來源：UVa 11336 — DRM。本敘述依原題規格重新撰寫。

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

COL1
Bogota Cali
Bogota Barranquilla
* * *
COL2
Barranquilla Bogota
Armenia Cali
Barranquilla Armenia
Bogota Cali
Cali Barrranquilla
* * *
COL1
Bogota Cali
Bogota Barranquilla
* * *
COL3
Bogota Armenia
Armenia Cali
Cali Medellin
Medellin Barranquilla
* * *
END

範例輸出 1

YES: COL2 is a more detailed version of COL1
NO: COL3 is not a more detailed version of COL1
請先登入後再提交程式碼

討論與題解

載入討論區…

更多