社区讨论

有关二分图匹配的一个疑惑

2023/06/15 23:37学术版参与者 7已保存回复 11

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

那个匈牙利算法，我看枚举每个点进行find之前都需要memset清空标记数组，可是刚刚看见好多题的数据范围都达到了1e5,1e6的级别，难道那些题不能用匈牙利匹配吗？还是说本来就不用匹配解呢？只学了染色法，匈牙利，和基于最大匹配的最大独立集的二分图等价表示等结论...

共 11 条回复，欢迎继续交流。

正在加载回复...