偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共1篇）

计蒜客信息学8月普及组模拟赛C-DD去旅行

题目大意：n个点m条边，从1走到n需要多少代价？（边的代价为点数*距离）最短路问题，只是需要记录每个点的深度，更新距离是需要用到。每个点都有n种深度，很难确定SPFA的队列开多大，故用优先队列，当点n出队时，最小代价就出来了，因为后面的代价只会越来越大。 #include <bits/st...

最短路 SPFA

2019-08-18

0 944