关于多路增广SPFA费用流
  • 板块学术版
  • 楼主xtx1092515503
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/4/6 15:56
  • 上次更新2023/11/5 00:57:59
查看原帖
关于多路增广SPFA费用流
123369
xtx1092515503楼主2021/4/6 15:56

众所周知,多路增广费用流 = Dinic中的bfs部分用SPFA替换掉。但是这可能出现零环,就使得dfs时要开一个vis数组来表示每个节点是否被访问。但是,我在百度上找到的写法中,有的在dfs结束完一个点后将该点的vis清空了,有的却没有清空。请问这两种写法哪个是正确的?求解答\kel

就怕省选时单路增广SPFA被卡常

2021/4/6 15:56
加载中...