Dinic 模板

#include #include #include #include #include #include #define M 300 #define Max 0xfffffff using namespace std; vector map[M]; int G[M][M...

2011-10-31 20:14:47

阅读数:616

评论数:0

POJ 1149 PIGS

http://poj.org/problem?id=1149 网络流,主要是建图的问题 题意: 有 M 个猪圈(M ≤ 1000),每个猪圈里初始时有若干头猪。 一开始所有猪圈都是关闭的。 依次来了 N 个顾客(N ≤ 100),每个顾客分别会打开指定的几个猪圈,

2011-08-23 11:08:44

阅读数:470

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭