全部评论
矩阵的每个位置的元素做无向图的一个节点,然后迪杰斯特拉最短路径求matrix[0][0]到matrix[-1][-1]的最短路径即可。堆优化ac100%
送花
回复 分享
有大佬讲讲思路吗,渣渣第二题只AC 9%
送花
回复 分享
秋招专场
官网直投
单源最短路径
送花
回复 分享
求思路➕1
送花
回复 分享
相关推荐
查看14道真题和解析
点赞 评论 收藏
分享