摘要: http://lightoj.com/volume_showproblem.php?problem=1036 题意:给出一个n*m的地图,每个位置含有xi的金矿和yi的银矿。金矿都要运到地图的西边,银矿都要运到地图的南边。 每个位置可以建铁路,但是只能建东-西或者南-北中的一个,也就是所有铁路不能交 阅读全文
posted @ 2016-10-16 16:33 海无泪 阅读(394) 评论(0) 推荐(0) 编辑