[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,

>>阅读原文<<