随笔分类 -  最短路

摘要:1087 All Roads Lead to Rome (30分) Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the rout 阅读全文
posted @ 2020-03-11 22:39 yxdh 阅读(207) 评论(0) 推荐(0)
摘要:https://leetcode cn.com/problems/minimum cost to make at least one valid path in a grid/ 该题可以抽象为从左上角到右上角需要的最小花费, 求最小花费就是求最小路径 其中边权可以抽象为 0 1, 当一个点存在方向时 阅读全文
posted @ 2020-03-05 19:52 yxdh 阅读(198) 评论(0) 推荐(0)