关于网络流的基础问题

学术版

重边是有的。
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


|