摘要: https://www.nowcoder.com/acm/contest/69/D 即找一条墙壁将起点和终点隔绝,使代价最小。因为可以利用原有墙壁(即原来有墙壁的地方代价为0,还有不能建墙壁的位置代价就为inf) 我是从上边和右边开始寻找 阅读全文
posted @ 2018-03-05 21:05 hzhuan 阅读(169) 评论(0) 推荐(0) 编辑