ACM_10000h的专栏

题意：给定一个有向网络，每条边均有一个容量。问是否存在一个从点1到点N，流量为C的流。如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流？

网络流和棒球赛淘汰问题    1996 年 9 月 10 日，《旧金山纪事报》的体育版上登载了《巨人队正式告别 NL 西区比赛》一文，宣布了旧金山巨人队输掉比赛的消息。当时，圣地亚哥教士队凭借 80 场胜利暂列西区比赛第一，旧金山巨人队只赢得了 59 场比赛，要想追上圣地亚哥教士队，至少还得再赢 21 场比赛才行。然而，根据赛程安排，巨人队只剩下 20 场比赛没打了，因而彻底与冠军无缘。

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4070有N个星球，任务是用最短的时间把K个计算机从星球S运送到T。星球中有M条双向路径，每条需要一天时间来通过，且不能有两艘飞船同时经过一条路径。每对星球之间最多只有一条路径。  把每个

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2660大白书p371题意：Acme公司生产一种X元素。给出该元素在未来M个月中每个月的单位售价，最大产量，生产成本，最大销售量，以及最大存储时间，计算公司能获得的最大利润。思路：费用流。可以