@[xxrlz](/space/show?uid=98412) 建议先了解一下二分图的概念
by 土田共戈 @ 2019-10-03 13:30:27
@[土田共戈](/space/show?uid=68085) 惊现TTGG巨佬！
by Provicy @ 2019-10-03 13:35:39
@[土田共戈](/space/show?uid=68085) 那就是必须在床和人的二分图上跑最大流么QAQ
by xxrlz @ 2019-10-03 13:35:42
@[xxrlz](/space/show?uid=98412) 我记得这题不就是建完图然后跑二分图最大匹配嘛，实际上二分图最大匹配你可以理解为一个不断增广的过程，既可以使用网络流求解也可以使用匈牙利算法求解
by 土田共戈 @ 2019-10-03 13:43:38
@[土田共戈](/user/68085) orzorz
by sunzh @ 2020-02-20 16:26:22