模板题： //题意：求1到n的最短路径，模板题#include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<queue>#include<set>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#i

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34140    Accepted Submission(s): 14820 Problem Description 在每年的校赛里，所有进入决赛的同学都会获

Floyd 算法， 举个例子来理解原理， 如果a 走到 e点，那么，a 可以经过b 走到e ,也可以直接走到e , 但是经过b走到e 只要20 ,而直接走到e要30，所以a 走到e的距离被更新为20。 有三层循环，O(n^3)算法，都是构造这样的短距离，之后每两点之间的距离都是最短的。 先看HDU 1869 题， /*给不连接的点赋无穷大，然后每两个点都去更新，把两点

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37265    Accepted Submission(s): 16214 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一

最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58761 Accepted Submission(s): 25851 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt