2020年9月10日
【模板】POJ-1511（dijkstra堆优化+链式前向星）
摘要： POJ-1511 题目大意： 求1号点到各个点的最短距离，以及各个点到1号点的最短距离。 思路： 链式前向星+dijkstra堆优化 正反向存图+2次dijkstra code： #include <bits/stdc++.h> using namespace std; typedef long l 阅读全文
posted @ 2020-09-10 15:40 Nepenthe8 阅读(69) 评论(0) 推荐(0) 编辑