摘要： 题目大意： 希望求出走出最短路的方法总数，如果次短路只比最短路小1，那也是可取的 输出总的方法数 这里n个点，每个点有最短和次短两种长度 这里采取的是dijkstra的思想，相当于我们可以不断找到更新到的最短长度来更新其他长度，保证之前的所有可取的最短长度都已经更新的情况下，这样是除了第一个点的最短 阅读全文