蓝桥杯ALGO-5算法训练 最短路时间：2021-12-01 12:09:46 迪杰斯特拉算法不能满足有负权值的图，需要进行一些修改，让所有的边都加入到比较队列中。我调试的时候发现用20005的邻接矩阵存储图内存会超限，需要用vector的邻接表存储图就可以通过了。代码如下：
