Ceoi2014 bzoj 4356 考托福又不会考 国家集训队作业题
考托福又不会考Description给出一个NN*MM的网格图, 有一些方格里存在城市, 首都在网格图的左上角。(左上角存在一个城市) 方格的边上可以修墙,修每一面墙都有不同的费用。 接下来要修墙,修不同的墙需要不同的费用,修出来的所有墙必须是一堵可以自交的环形的墙,如下图是一个可行的例子: 红色的边为要修墙的边,红色的边组成一个自交的环形,例子是最优解,为2222。Data Constr
原创
2017-11-04 21:34:24 ·
786 阅读 ·
0 评论