图结构练习——最短路径(Dijkstra)
图结构练习——最短路径Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数...