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

第二问求最小割的最少边数,方法是把满流的边容量都改成1,未满流的边容量都改成无穷。实测反向边在 00 至残量 volvol 范围内随机容量都能过,上界改成 vol+1vol+1 就会 WA,这个反向边的容量和正确性是什么关系,还有为什么容量全改了图都不一样了能否AC还和原图残联网络上的容量有关?

2024/8/6 17:48
加载中...