网络流(3)——找到最小st-剪切

　　在大规模战争中，后勤补给是重中之重，为了尽最大可能满足前线的物资消耗，后勤部队必然要充分利用每条运输网。与此同时，交战双方也想要以最小的代价切断敌军的补给，从而使敌军处于孤立无援的境地。在古今中外的各种重大战役中，上演了一幕幕补给线上的攻防战。 甲军的运输路线 　　假设甲、乙两军正在交战，图8.17是甲军的补给运输网，其中t是甲军的前沿阵地，s是后勤大营，每条边是一条公路，边上的数字代表公路的

>>阅读原文<<