[WC2009]最短路问题 题解 题意 给定一个6×n6×n的方格,每个点有一个非负权值,有两种操作 给定x,y,cx,y,c,表示将坐标为(x,y)(x,y)的格子的权值改为cc 给定x1,y1,x2,y2x1,y1,x2,y2,求出从(x1,y1)(x1,y1)到(x2,y2)(x2,y2)的最短路 n≤105n≤105 Sol 打表枚举观察可得,最终路径...