快乐的一天从AC开始 | 20210705 | P3106

题目链接

今天上班第二天，还在搭环境，啥都不会，有点自闭，早上还睡过头了，下班了补。

从汇点开始跑Dijkstra最短路，再遍历一次所有边，就可以确定那些边不再最短路上。

对于两个GPS系统，分别跑一边最短路，每一条边的代价就可以求出来了。

最后，再跑一遍最短路，就可以得到答案。

简单来说，Dijkstra * 3。

标签：AC,20210705,短路,汇点,自闭,Dijkstra,P3106
来源： https://www.cnblogs.com/zengzk/p/14975031.html