2024年5月14日
dijkstra最短路 链式前向星+堆优化
摘要： #include <bits/stdc++.h> using namespace std; // 测试：https://www.luogu.com.cn/problem/P4779 /* 要求：求s到其他点的最短路径 1. dis[v] 表示s到v点的最短距离 2. 每次找出dis的最小值的点（堆优 阅读全文
posted @ 2024-05-14 13:43 lulaalu 阅读(42) 评论(0) 推荐(0)