dijkstra实际上有一条很显然的主线但是我没关注过,实际上可以利用这条主线像是DP一样获取到很多状态信息,通过链式维护和更新可以得到最短路的其他伴随信息比如最短路的同时XX最大,路径计数等等