WongWai95

摘要： Going Home(回家)（标签：二部图，匈牙利算法，KM算法） 在网格地图上，有n个男人和n个房屋。 在每个单位时间内，每个小人都可以水平或垂直移动一个单位步长到相邻的点。 对于每个小人，您需要为他移动的每一步支付$ 1的旅行费，直到他进入房屋。 每个房子只能容纳一个小人。 您的任务是计算您需要支付的最低金额，以便将这n个小人送入这n个不同的房子。 输入是方案图，“.”表示空白处，“ H”表示该点上的房屋，而“ m”表示该点上有一个小人。 阅读全文