有关二分图匹配的一个疑惑
  • 板块学术版
  • 楼主BIOS
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/6/15 23:37
  • 上次更新2023/10/23 13:03:47
查看原帖
有关二分图匹配的一个疑惑
833124
BIOS楼主2023/6/15 23:37

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

2023/6/15 23:37
加载中...