dinic spfa, TLE#8~11

P3381 【模板】最小费用最大流

@[Imtking](/user/469375) 是死循环还是常数大?可以试一下是不是死循环
by 菡萏 @ 2023-08-20 21:05:32


@[Imtking](/user/469375) 网络流的边从 2 开始编号
by KinNa_Sky @ 2023-08-20 21:07:54


cnt 初始为 1
by KinNa_Sky @ 2023-08-20 21:08:09


@[KinNa_Sky](/user/469378) 为啥
by Imtking @ 2023-08-20 21:08:38


(说起来边的编号不会影响正确性吗,前面的点怎么过的)
by KinNa_Sky @ 2023-08-20 21:09:29


@[Lotuses](/user/414231) 试了下,起码 1e8 的循环量是有的
by Imtking @ 2023-08-20 21:10:19


@[Imtking](/user/469375) 反向边异或 1 的关系(
by KinNa_Sky @ 2023-08-20 21:10:35


这个帖子结束了,我们要谨记 ```cpp cnt = 1; ```
by Imtking @ 2023-08-20 21:11:36


感谢%%%
by 大眼仔Happy @ 2023-10-20 15:11:54


|