Island Transport HDU - 4280 最大流 ISAP
题目链接: Island Transport HDU - 4280 题目大意n个顶点, m条边(2≤n,m≤1052 \leq n, m\leq 10^5), 每条边有容量限制, 求起点到终点的最大流量, 有最多20组数据
数据规模比较大, Dinic会超时, 要用sap代码#include <iostream>
#include <algorithm>
#include <cstdio>
#in
原创
2017-07-08 22:11:28 ·
350 阅读 ·
0 评论