萌新刚学网络流,求大佬看看第七个点为什么超时

P2944 [USACO09MAR] Earthquake Damage 2 G

@[北文](/user/53769) 应该是你网络流的问题,我把你的网络流换成我的就过了,我再看看
by rickyxrc @ 2023-05-26 10:17:43


你这个网络流如果 flow=0 没有直接返回,而是把所有孩子都标成了不可达,导致实际增广很少,复杂度退化为 nm^2。
by Rosaya @ 2023-05-26 10:22:52


@[Rosaya](/user/191748) 哦,又写挂了
by 北文 @ 2023-05-26 10:34:11


@[Rosaya](/user/191748) 已经解决了
by 北文 @ 2023-05-26 10:35:07


|