2021年7月27日
B - The Two Routes
摘要： 题目： 题目网址：Problem - 602C - Codeforces 思路： 有n个城镇，m条铁路，没有铁路的地方就有公路求火车和汽车后到的那个的最小时间 如果有直达的就看汽车，将铁路都设为最大其他为1； 没有直达，就对火车进行操作除铁路都设为最大； 对处理后的二维数组进行Floyd算法处理，输 阅读全文
posted @ 2021-07-27 14:53 wateriness 阅读(27) 评论(0) 推荐(0)
A - 最短路
摘要： 题目： 题目网址：Problem - 2544 (hdu.edu.cn) 思路： 给定n个路口，m个道路，求由第1个路口到第m个路口的最短距离； 先将道路的长度双向存储在一个数组里，在用Dijkstra算法预处理，找到最后第一个点的最优距离； Dijkstra算法：定义三个数组， 第一个用于存储所给 阅读全文
posted @ 2021-07-27 12:56 wateriness 阅读(72) 评论(0) 推荐(0)