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(n+a,b,INF) 8 9 addedge(i,i+n,1);//注意方向 10 11 start=n+1，end=n;totals=n+n; 12 sap();即可。 13 */ 14 #inc... 阅读全文
posted @ 2013-04-23 19:46 ACM_Someone like you 阅读(329) 评论(0) 推荐(0) 编辑
