关于反向边的疑问
查看原帖
关于反向边的疑问
821481
_xm_楼主2024/8/6 19:42

第二问求最小割的最少边数,方法是把满流的边容量都改成 11,未满流的边容量都改成无穷。

实测反向边在 00 至残量 volvol 范围内随机容量都能过,上界改成 vol+1vol+1 就会 WA,反向边的容量和算法正确性是什么关系?

2024/8/6 19:42
加载中...