保存帖子
发现
索引
热门
陶片放逐
关于
关于匈牙利算法清空vis数组的问题
板块
学术版
楼主
JustPureH2O
当前回复
2
已保存回复
2
发布时间
2024/8/7 19:16
上次更新
2024/8/7 20:30:50
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于匈牙利算法清空vis数组的问题
JustPureH2O
楼主
2024/8/7 19:16
rt,匈牙利标准写法好像是在每次进行DFS之前清空vis数组,但是我在某道题里听说了可以在匈牙利算法找到匹配之后再清空vis数组的优化策略。
不知道这样做是否是正确的,求大佬解答
2024/8/7 19:16
加载中...