网络流
天夏123
这个作者很懒,什么都没留下…
展开
-
POJ-1273 Drainage Ditches(最大流)
裸的最大流问题,照着模板打的.#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <string> #include <cmath> #include <queue>using namespace std;#define INF 1e7 #de原创 2016-03-20 21:05:32 · 245 阅读 · 0 评论 -
POJ-3281 Dining(最大流)
设容量为1,流量为0的边为edge. 用0表示源点,从零到每个食物之间连上edge,在从食物到相应的牛上连上edge,再从第i个牛到第i个牛上连上edge,在从牛到饮料上连上edge,从饮料到汇点连上edge. 食物标记:1-f; 第一次n头牛f+1, f+n; 第二次n头牛f+n+1, f+2*n; 饮料:f+2*n+1, f+2*n+d; 汇点:f+2*n+d+1; #includ原创 2016-05-31 16:59:48 · 214 阅读 · 0 评论 -
POJ-2195 Going Home(最小费用最大流)
先记录每个人每个房子的坐标。以0为源点和每个人连一条容量为1,费用为零的的边,在从每个人出发和所有的房子都连上一条容量为1,费用为他们之间距离的边,最有从每个房子出发和汇点连一条容量为零,费用为零的边.#include <cstdio> #include <iostream> #include <vector> #include <algorithm> #include <cstring> #inc原创 2016-06-01 08:09:52 · 526 阅读 · 0 评论 -
Codeforces(653D)-Delivery Bears(二分+最大流)
原题链接 D. Delivery Bears time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Niwel is a little golden bear.原创 2016-12-12 15:03:07 · 489 阅读 · 0 评论 -
Codeforces Round #304 (Div. 2)-E. Soldier and Traveling
原题链接 E. Soldier and Traveling time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In the country原创 2017-01-23 23:03:37 · 263 阅读 · 0 评论