2016年4月5日
poj 2175 Evacuation Plan 最小费用流判定，消圈算法
摘要： 题目链接 题意:一个城市有n座行政楼和m座避难所，现发生核战，要求将避难所中的人员全部安置到避难所中，每个人转移的费用为两座楼之间的曼哈顿距离+1,题目给了一种方案，问是否为最优方案,即是否全部的人员转移费用之和最小?若不是，输出SUBOPTIMAL,之后输出转移矩阵Ei,j.即第i座行政楼中Ei, 阅读全文
posted @ 2016-04-05 22:44 hxer 阅读(1195) 评论(0) 推荐(0) 编辑