#CSPS202104. 【CSP-S】-2021-交通规划

    ID: 338 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>CSP-S2021平面图对偶最小割最短路图建模Dijkstra

【CSP-S】-2021-交通规划

当前没有测试数据。

本题暂未上传测试数据,目前仅供阅读与练习。

本站练习请使用标准输入/输出;原卷中的文件名仅作原始资料参考。

题目概览

在给定网格及每次询问的附加点约束下,为结点安排状态,使题目定义的交通花费最小。

完整题面

以下原卷页面包含完整题意、输入输出、样例、图表与数据范围。可放大图片阅读,或下载原卷题面 PDF。

题面第1页

题面第2页

题面第3页