就是乐

说几点注意： 1.正无穷的定义 2.Dijkstra算法的基本思想是：每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径 3.Floyd算法的基本思想是：从i号顶点到j号顶点只经过前k号点的最短路程 Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣

这样的题我还不会用邻接表做，唉。。。 注意: 1.最大值的初始化，我就是最大值的初始化时设成了不恰当的值，然后WA了N回。。。，还是对这个算法不够理解，要不也不可能错这么多回 2.注意此题和模板的区别 Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数