2022年2月8日
Dijkstra
摘要： Dijkstra 传送门 题目大意： 给一个图，求出点1到点n的最短路径。 思路： 用距离点1最近的点去更新其他点距离点1的最短路径。 bool vis[N] ; ll n , m , u , v , w ; ll ds[N] ; vector<pll> eg[N] ; ll dij(){ prio 阅读全文
posted @ 2022-02-08 11:40 tyrii 阅读(47) 评论(0) 推荐(1)