dinic 0分求助啊QAQ

P2055 [ZJOI2009] 假期的宿舍

@[cy1131158493](/user/166565) 你仔细瞅瞅你add函数
by StarLbright40 @ 2020-08-31 22:41:40


@[星光0000](/user/128570) 没错啊,因为是双向边,网络流的边是可以的合并的呀,如果一个流从正向流过去,在从反向边溜过去,就相当于没有啊。
by cy1131158493 @ 2020-09-06 17:25:23


@[cy1131158493](/user/166565) 反向边初始容量不应该是0吗~~还是我记错或看错了~~
by StarLbright40 @ 2020-09-06 19:29:35


@[星光0000](/user/128570) 因为这个是无向图,所以反向边没有建立,直接和残留网络的边合并了。
by cy1131158493 @ 2020-09-07 07:37:17


|