费用流
luer9
假如我年少有为。
展开
-
P3381 【模板】最小费用最大流
题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的...原创 2018-08-27 17:03:15 · 149 阅读 · 0 评论 -
Poj-2195 Going Home (费用流)板子
Going Home Time Limit:1000MS Memory Limit:65536K Total Submissions:26781 Accepted:13358 Description On a grid map there are n little men and n houses. In each unit time, ever...原创 2019-05-12 23:19:59 · 135 阅读 · 2 评论