3. 5個城市用道路連接交通 (目的:永遠不會有相撞車禍的交流道XD) 必須至少使用幾個岔路 才能使 從M城市直達N城市路上不需通過其他城市 且不需要(紅綠燈)停車等待...(許多車子出發後時速開200km/h也不會撞到別的車子) (每個城市出入口只有一條路(單方向五線道)) -- 喔喔 原來如此 是車道的概念 好吧 那答案還是無解 如果仔細看那些唯一合法的岔路形式 可以發現根本能把每個車道分別拆開　 如 Ａ　　　　　　　Ａ──Ｃ ｜｜ ｜ 　｜｜ = 　｜ 　｜ ＼　　　　　　｜ Ｂ　 Ｃ　　　　　Ｂ 　Ａ　　　　　　 Ａ────Ｃ 　｜｜　　　　　　｜ ／ 　｜└─　　　　　｜ ／ ｜┌─Ｃ　　 = ｜ ／ 　｜｜　　　　　　｜／ Ｂ　　　　　　　Ｂ 所以如果題目要有解 則下面這個問題必須有解：在5個點中 　　　　　　　　　　　　任兩點要有一線連結 　　　　　　　　　　　　且任兩線不可交差 但是這東西明顯不可能（能滿足這類條件最多是4個點） 除非不限定二維空間 (例如有架高的道路或是地底隧道... 不然這題應該無解~ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.211.13 ※ 編輯: aa124816 來自: 140.112.211.13 (06/18 00:56) ※ 編輯: aa124816 來自: 140.112.211.13 (06/18 00:57)