Error Man 的博客

Marriage Match IV题意：给定一张图，起点 s，终点 t，每条路只能走一次，问从s 到 t 的最短路径有几种思路：先寻找最短路径中的可行边。寻找方法是，先从s 跑一边最短路，记数组为 dis1, 从t 跑一边反向图的最短路，记数组为dis2。对于每一条边，如果 dis1[u] + dis2[v] + w == dis1[t] ，这条边就在最短路径上。。。 对于每一条...

K SubsequenceTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2103Accepted Submission(s): 491Problem DescriptionMaster QWsin is dati...

网络流入门推荐两位大牛的博客(写的賊好):http://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html.http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html.在推荐一个题. hdu 1532...

网络流 小白推荐:https://blog.csdn.net/no_o_ac/article/details/81263016 Drainage Ditches Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): ...

以poj 1273 为例第一个隆重登场的算法是 EK（Edmond—Karp）算法感谢http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html的博文，里面有很详细的我要给出的第一个代码的模板和对于该算法的深刻理解先给出模板（也是为了方便以后自己查阅）<strong><span style = "f...

题目链接:http://poj.org/problem?id=2195最小费用最大流: 即在有向图中每条边除了有容量外， 还有花费。 最大流的路径条数可能不止一条，需要求的就是 花费最小的那一条。 可以将花费视为 权值路径, 所以每一次增广 所用的花费就是 源点到汇点的最短距离 * 每次增广的 流量大小。 以此求得的总费用, 就是达到最大流的最小费用。题意: 给定一张 n*...

题目链接:http://poj.org/problem?id=3281题意: 有n 头牛,f 种食物, d 种饮料。每头牛都有只吃自己喜欢的食物和饮料,吃到了自己想吃的,牛就很满足。(食物和饮料都只有一份, 只能给一头牛吃喝), 求 最多能让多少头牛满足。输入描述一下， 先输入N,F,D; 然后每一行先输入两个整数 ff, dd。接着跟随 ff 个整数, 表示编号为(此行) i 的牛喜...

题目链接:http://poj.org/problem?id=2516说一下输入: 第一行是三个整数, n,m,k，分别代表n个商户，m个仓库，k种物品。 接着是n 行，每行k个整数, 意思是 在这 n 行中 , 第 i 行 第 j 列 就表示 第 i 个商户对 第 j 种物品的需求量。 然后是m 行，在这m 行中, 第 i行第 j 列表示 第 j 种物品 放置在 第 i 个仓库的数量。...

Optimal MilkingTime Limit:2000MS Memory Limit:30000K Total Submissions:19611 Accepted:7017 Case Time Limit:1000MS DescriptionFJ has moved his K (1 <= K <= 30) milk...

Soldier and TravelingIn the country there are n cities and m bidirectional roads between them. Each city has an army. Army of the i-th city consists of ai soldiers. Now soldiers roam. After roaming e...