当前位置：首页 > 标签 > 对偶图
  • 洛谷P7916交通规划（CSP2021）

    洛谷P7916交通规划（CSP2021）

    分类：最短路径   日期：12-06

    题目大意：已知一个n*m网格每条边的费用，现在要求给定点染色，如果相邻两点颜色不同，需要付出边权的费用，有些点颜色已确定，其他点染成黑白颜色，最小费用...

    围观：1502+ | 抢沙发