测试点有重边吗?

P3376 【模板】网络最大流

dbeg @ 2024-10-31 14:51:42

如题,本人建边时直接赋值导致wa9,10,11,改成加容量就过了


by lao_wang @ 2024-10-31 14:58:43

@dbeg 直接用代码判断一下,有就return 1就可以看出来了


by Hagasei @ 2024-10-31 15:54:05

@dbeg 也没说无重边啊,,你如果要写邻接矩阵肯定要注意重边的问题。


|