摘要: 题目描述 有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的$N$个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一 阅读全文
posted @ 2021-04-22 20:36 Tenderfoot 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 引例 在一个地图上有$N$个地窖$\left ( N\leqslant 200\right )$,每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出的连接往下挖,( 阅读全文
posted @ 2021-04-22 20:24 Tenderfoot 阅读(88) 评论(0) 推荐(0) 编辑