网络流
YDYKL
这个作者很懒,什么都没留下…
展开
-
POJ 1149 PIGS
http://poj.org/problem?id=1149 网络流,主要是建图的问题 题意: 有 M 个猪圈(M ≤ 1000),每个猪圈里初始时有若干头猪。 一开始所有猪圈都是关闭的。 依次来了 N 个顾客(N ≤ 100),每个顾客分别会打开指定的几个猪圈,原创 2011-08-23 11:08:44 · 625 阅读 · 0 评论 -
Dinic 模板
#include #include #include #include #include #include #define M 300 #define Max 0xfffffff using 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 · 822 阅读 · 0 评论