其他分享
首页 > 其他分享> > 最小割求法&&可行边和必须边

最小割求法&&可行边和必须边

作者:互联网

最小割的可行边与必须边

就是在残量网络上跑tarjan

可行边:

满流并且残量网络上不能存在入点到出点的路径

必须边:

满流并且残量网络上入点能从源点到达,出点能从汇点反向到达。

 

标签:满流,可行,必须,残量,网络,求法,出点,&&
来源: https://www.cnblogs.com/Miracevin/p/10471491.html