[uoj184][loj2090][bzoj4456]「ZJOI2016」旅行者 网格图多源多汇最短路 题解

题目描述 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有 nn 条从东到西的道路和 mm 条从南到北的道路，这些道路两两相交造成 n×mn×m 个路口 (i,j)(1≤i≤n,1≤j≤m)(i,j)(1≤i≤n,1≤j≤m)。node 她发现不一样的道路路况不一样，因此经过不一样的路口须要不一样的时间。经过调查发现，从路口 (i,j)(i,j) 到路口 (i,j+1)(i,

>>阅读原文<<