羽原默研

导航

2022年9月16日

第二周

摘要： https://www.luogu.com.cn/problem/P3371 单源最短路（弱化版） Floyd可以，但是只有70分，所以可以用题目所提到的算法Dijkstra 思路： 1.定义ans[100000]，ans[i]代表到达i点的最小花费 2.定义bool数组visit，代表是否来过这里 阅读全文

posted @ 2022-09-16 22:34 羽原默研 阅读(22) 评论(0) 推荐(0) 编辑