摘要: 题目描述: 探险队要穿越泥潭,必须选择可踩踏的落脚点。可是泥潭面积很大,落脚点又实在少得可怜,一不小心就会深陷泥潭而无法脱身。侦查员费尽周折才从老乡手里弄到了一份地图,图中标出了落脚点的位置,而且令人震惊的是:泥潭只有一条穿越路线,且对于nxm的地图,路线长度为n+m-1!请编程为探险队找出穿越路线 阅读全文
posted @ 2018-08-15 14:09 Hacklover 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 背景 湖南师大附中成为百年名校之后,每年要接待大批的游客前来参观。学校认为大力发展旅游业,可以带来一笔可观的收入。 描述 学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从I到J有直接 阅读全文
posted @ 2018-08-15 10:39 Hacklover 阅读(803) 评论(0) 推荐(0) 编辑