bzoj 2140: 稳定婚姻 匈牙利算法

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2140


模拟的时候考了这个题,考场上没想到tarjan,就打算写个暴力跑路,结果居然过了…

按照题意模拟…大体上就相当于跑一遍二分图匹配

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注