[置顶] 网络流题目集锦
|
最大流 最大流题目： TC： Single Round Match 200 Round 1 – Division I, Level Three Single Round Match 236 Round 1 – Division I, Level Three Single Round Match 399 Round 1 – Division I, Level Three 同Hoj1024: http://acm.hust.edu.cn/thx/problem.php?id=1024 2003 TCO Semifinal Round 4 – Division I, Level Three 2004 TCCC Championship Round – Division I, Level Three 2005 TCO Sponsor Track Round 3 – Division I, Level One 混合图的欧拉回路 Poj1637: http://acm.pku.edu.cn/JudgeOnline/problem?id=1637 zju1992：http://acm.zju.edu.cn/show_problem.php?pid=1992
求增广边： Poj3204：http://acm.pku.edu.cn/JudgeOnline/problem?id=3204 类似：Hoj1082: http://acm.hust.edu.cn/thx/problem.php?cid=1017&pid=6 项目选择问题： Poj3469：http://acm.pku.edu.cn/JudgeOnline/problem?id=3469 Zoj2930：http://acm.zju.edu.cn/show_problem.php?pid=2930 求项目选择项目最多的方案。 建图： Poj1149：http://acm.pku.edu.cn/JudgeOnline/problem?id=1149 Poj3436：http://acm.pku.edu.cn/JudgeOnline/problem?id=3436 Poj3281：http://acm.pku.edu.cn/JudgeOnline/problem?id=3281 连通度： 点连通度Poj1966: http://acm.pku.edu.cn/JudgeOnline/problem?id=1966 Uva563, http://icpcres.ecs.baylor.edu/onlinejudge/
点不交的路径条数问题，需要拆点
最小割： Poj2914：http://acm.pku.edu.cn/JudgeOnline/problem?id=2914 （stoer-Wagner） 基本题： Poj3498：http://acm.pku.edu.cn/JudgeOnline/problem?id=3498 枚举:做n次最大流。 Poj1087：http://acm.pku.edu.cn/JudgeOnline/problem?id=1087 可以用最大流做，也可以用二分图匹配做。 Poj1273：http://acm.pku.edu.cn/JudgeOnline/problem?id=1273 Poj1274：http://acm.pku.edu.cn/JudgeOnline/problem?id=1274 Poj1325: http://acm.pku.edu.cn/JudgeOnline/problem?id=1325 poj1459：http://acm.pku.edu.cn/JudgeOnline/problem?id=1459
Poj1797：http://acm.pku.edu.cn/JudgeOnline/problem?id=1797 Poj1815：http://acm.pku.edu.cn/JudgeOnline/problem?id=1815 poj2112：http://acm.pku.edu.cn/JudgeOnline/problem?id=2112 poj2239：http://acm.pku.edu.cn/JudgeOnline/problem?id=2239 poj2289: http://acm.pku.edu.cn/JudgeOnline/problem?id=2289 Poj2391：http://acm.pku.edu.cn/JudgeOnline/problem?id=2391 Poj2987：http://acm.pku.edu.cn/JudgeOnline/problem?id=2987 Poj3308：http://acm.pku.edu.cn/JudgeOnline/problem?id=3308 提示：最大权闭包，转化成最大流 Poj3155: http://acm.pku.edu.cn/JudgeOnline/problem?id=3155 难 SGU 176 http://acm.sgu.ru/problem.php?contest=0&problem=176
容量有上下界的网络流问题，有难度
Spoj660：http://www.spoj.pl/problems/QUEST4/
Spoj377：http://www.spoj.pl/problems/TAXI/
UVA
http://icpcres.ecs.baylor.edu/onlinejudge/
753,
820,
10122,
10330,
10511,
10735.
|