USACO/block analysis

所有的边都是正的权，可以利用最短路求这种次短路： 第二短的路径要么在原来的最短路上重复走某一条边； 要么是到其他点的最短路加上一条并不是最优的边； 要么从最短路比自己短的点的次短路得到。 算出最短路然后类似递推的做出次短路。