SSuryxin

图论

ACM个人赛题解(2) CF(1) dp(2) 数论(1) 笔记(5) 题解(29)

/ 注册

全部文章 / 图论（共1篇）

题解 | #Going Home#

Going Home 题目描述：给你一张n * m的地图，里面有若干个小人，用'm'表示，同样的，有相同数量的房子，用'H'表示，每个人可以进入任意一个房子，不过每个房子只能住一个人，现在你需要计算所有人住满房子最少需要走多少步思路：因为房子数量=人的数量，所以是在二分图的完美匹配的基础...

二分图匹配 KM算法二分图完美匹配

2021-08-07

1 578