2023年3月15日
图论单源最短路问题(23_03_15)
摘要： 题目都来源于luogu dijkastra 本质是贪心，核心是dis[v] = min(dis[v],dis[u]+v),只能解决权值为正的情况 注意每次去查找那个离源点S最近的点时，可以通过优先队列的堆优化 P1144 最短路计数 #include <bits/stdc++.h> using na 阅读全文
posted @ 2023-03-15 16:58 oddpointa 阅读(25) 评论(0) 推荐(0)