HDU2485 Destroying the bus stations (POJ3921)

1 /* 2 题意：军队坐bus去机场 n个节点（bus）m条公交通路（单向） 3 每走一条路花时间1 问最少破坏几个结点（是相关联的的路都不能走) 4 使军队在至少k时间不能到达机场。 5 思路：求最小割（等于最大流） 6 建(新)图：弗洛伊德求出任意两点最短路（dist[a][b]） 7 核心判断dist(1,a)+dist(b,n)之和知足小于k 则建边addedge

>>阅读原文<<