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)