Loading

摘要: 题目大意 输入T, N;分别代表无向图边的数目和节点的数目; 接下来T行,每行三个数u,v, w 代表u, v,之间存在一条边权重为w; 要求:求出节点N 到节点1的最短距离; 题解 主要使用了dijistra算法,使用邻接表的方法存图。 #include <iostream> #include < 阅读全文
posted @ 2018-11-01 21:47 lif323 阅读(132) 评论(0) 推荐(0)