Loj#3460【USACO 2021.1 P】T2. Minimum Cost Paths
【USACO 2021.1 P】T2. Minimum Cost Paths题目链接题目大意一个 N×MN \times MN×M 的矩阵( 2≤N≤1092 \le N \le 10^92≤N≤109 , 2≤M≤2×1052 \le M \le 2 \times 10^52≤M≤2×105 ),走第 xxx 行距离为 x2x^2x2 , 走第 yyy 列距离为 cyc_ycy , 问从 (1,1)\left( 1,1 \right)(1,1) 到 x,yx , yx,y 的最短距离,多组询问。
原创
2021-08-19 20:08:23 ·
154 阅读 ·
0 评论