关于匈牙利算法清空vis数组的问题
  • 板块学术版
  • 楼主JustPureH2O
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/7 19:16
  • 上次更新2024/8/7 20:30:50
查看原帖
关于匈牙利算法清空vis数组的问题
612722
JustPureH2O楼主2024/8/7 19:16

rt,匈牙利标准写法好像是在每次进行DFS之前清空vis数组,但是我在某道题里听说了可以在匈牙利算法找到匹配之后再清空vis数组的优化策略。

不知道这样做是否是正确的,求大佬解答

2024/8/7 19:16
加载中...