网络流
关注
分享
扫一扫
YDYKL
这个作者很懒，什么都没留下…
展开
-
POJ 1149 PIGS
http://poj.org/problem?id=1149 网络流，主要是建图的问题题意:有 M 个猪圈（M ≤ 1000），每个猪圈里初始时有若干头猪。 一开始所有猪圈都是关闭的。 依次来了 N 个顾客（N ≤ 100），每个顾客分别会打开指定的几个猪圈，原创 2011-08-23 11:08:44 · 651 阅读 · 0 评论 -
Dinic 模板
#include#include#include#include#include#include #define M 300#define Max 0xfffffffusing namespace std;vector map[M];int G[M][M];int d[M];//d[i]表示i结点所在的层数 int m,n;bool v[M]原创 2011-10-31 20:14:47 · 847 阅读 · 0 评论