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