lif323

摘要： 题目大意 输入T, N;分别代表无向图边的数目和节点的数目； 接下来T行，每行三个数u，v， w 代表u, v,之间存在一条边权重为w; 要求：求出节点N 到节点1的最短距离； 题解 主要使用了dijistra算法，使用邻接表的方法存图。 #include <iostream> #include < 阅读全文