csdn_muxin的博客

题目来源：https://leetcode-cn.com/problems/network-delay-time/大致题意：给出一个（起点，目的点，边长）的集合，然后给出一个源点，求出到其他所有点的单源最短路径。若源点能到达所有目的点，则返回最长的最短路径，否则返回-1。思路单源最短路径，就选 dijkstradijkstra可求出源点到其他点的最短路径。首先需要有两个数组，一个distance存已知的最短路径（初始时源点位置为0，其他点为无穷大），一个found存已确定的最短路径目的点。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数

文章转自某大佬：http://blog.csdn.net/shuangde800/article/details/7987134 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛

link:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1649在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动