题目链接
今天上班第二天，还在搭环境，啥都不会，有点自闭，早上还睡过头了，下班了补。
从汇点开始跑Dijkstra最短路，再遍历一次所有边，就可以确定那些边不再最短路上。
对于两个GPS系统，分别跑一边最短路，每一条边的代价就可以求出来了。
最后，再跑一遍最短路，就可以得到答案。
简单来说，Dijkstra * 3。