摘要：题目都来源于luogu dijkastra 本质是贪心，核心是dis[v] = min(dis[v],dis[u]+v),只能解决权值为正的情况 注意每次去查找那个离源点S最近的点时，可以通过优先队列的堆优化 P1144 最短路计数 #include <bits/stdc++.h> using na 阅读全文