重边是有的。
by __zaa__ @ 2024-04-29 12:58:47
都可以有啊,这个人家也没说过只有简单图才能用这个算法啊。
不信你自己可以模拟一下。
by yummy @ 2024-04-29 13:02:20
都可以的
(yummy的楼下)
by I_AK_IOI_1114 @ 2024-04-29 13:11:34
OK OK。主要是看到网络流相关分析都是用的 $f(u,v)$ 这种表示法,有重边就不好这么分析了。
by Skeleton_Huo @ 2024-04-30 14:25:36