首页 > 其他分享> > 最小割求法&&可行边和必须边 最小割求法&&可行边和必须边 2019-03-04 16:41:42 作者:互联网 最小割的可行边与必须边 就是在残量网络上跑tarjan 可行边: 满流并且残量网络上不能存在入点到出点的路径 必须边: 满流并且残量网络上入点能从源点到达,出点能从汇点反向到达。 标签:满流,可行,必须,残量,网络,求法,出点,&& 来源: https://www.cnblogs.com/Miracevin/p/10471491.html