2025年7月2日
题解：洛谷 P5687 [CSP-S2019 江西] 网格图
摘要： 洛谷 P5687 [CSP-S2019 江西] 网格图 题意 有一个 \(n\times m\) 的矩阵，\((i,j)\to(i,j+1)\) 花费为 \(a_i\)，\((i,j)\to (i+1,j)\) 花费为 \(b_j\)。 求出这个网格图的最小生成树。 \(3\le n,m\le3\t 阅读全文
posted @ 2025-07-02 10:34 OIer_wst 阅读(43) 评论(0) 推荐(0)