如果你的网络流被卡常了
查看原帖
如果你的网络流被卡常了
551861
strcmp楼主2024/1/3 18:23
  1. 如果你写的是 ISAP,换成 Dinic。

  2. 如果换成 Dinic 还是被卡,检查每个 memset 和 memcpy,后面的长度是不是都写的是类似 (t + 1) * sizeof(int) 的东西而不是 sizeof(dep)。

  3. 如果还是被卡,可以考虑 Dinic 的 bfs,从源点开始改为从汇点开始 bfs。

  4. 如果还是被卡,换成 C++ 的其它版本(个人是用 C++11 过的)

2024/1/3 18:23
加载中...