摘要： 题意： 给你一个地图，问你吧所有的隧道都走完的最小费用，起点不固定，穿越隧道的时间不计，在隧道外边每移动一步花费一秒。 思路： 先bfs求出所有dis[i][j]（i的终点和j的起点的距离），然后在dp[i][j]，i表示当 前状态（... 阅读全文

摘要： 题意： 给你一个地图，地图上有公交站点和路线，问你从起点到终点至少要换多少次公交路线。 思路： 首先上面的题意说的和笼统，没说详细是因为这个题目叙述的很多，描述起来麻烦， 下面说思路，做这个题首先我们要把起点和终点的坐标求出来，每... 阅读全文