2015年8月29日

HDU1533 Going Home(最小费用最大流 spfa模版)

摘要: 题意:给你一个N行M列的矩阵,其中“.”代表空地,“H”代表房子,“m”代表人,其中有n个房子和n个人。现在要求每个人进入一间房子,且人走一步需要支付1美元。求最小需要花费多少美元才能让所有人都进入到房子中(每个人只能进入一间房子,每个房子只能容纳一个人)。建图思路与安排工作那道题一样,设置一个超级... 阅读全文

posted @ 2015-08-29 15:35 恶devil魔 阅读(359) 评论(0) 推荐(0) 编辑

导航