Jackie_Zhu的专栏

题目的大意是，有一个图，要从编号为1的点走到编号为n的点，每条路都有一个承重量，那么从1到n能够运输的重量就取决于这条路上最小的那条边的承重量。要求的是走一次能够运输的最大的重量（即所有可以走的路经中，使得最小承重梁的那条边最大）。

题目链接：点击打开链接        题目需要求从原点到所有点的最短距离之和和所有点到原点的最短距离之和，在求所有点到原点最短距离的时候用到了一个技巧：即把图反向，求原点到所有其他点的最短距离，这样用一次SPFA就可以将所有点到原点的最短距离求出来了。         另外也没什么好说的，纯SPFA。另外用优化到VlogE的dijkstra貌似也能过，有空的时候再写个。 代码如

题目详情给了A、B两个单词和一个单词集合Dict，每个的长度都相同。我们希望通过若干次操作把单词A变成单词B，每次操作可以改变单词中的一个字母，同时，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。   举个例子如下：Given:   A = "hit"   B = "cog"   Dict = ["ho