本题数据过水
查看原帖
本题数据过水
1160620
MutU楼主2024/12/28 19:56

这份代码中,有两个明显的问题。

在同时修改当前边和反向边的残量时,使用了错误的方法:

int res=dfs(v,min(flow,e[i].cap),en);
e[i].cap-=res;
e[i+(i%2)].cap+=res; //这里

1122 互为反向边,然而当通过 22 时,边 11 不会被修改,而边 22 会先加再减,相当于没有修改。

然后 bfs 的时候把 queue 写成 stack 了,也能过:

stack <int> q;

有点离谱了

2024/12/28 19:56
加载中...