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