导航

2016年4月11日

POJ 1149 PIGS 【网络流】

摘要： 题意： m n //有m个猪圈，n个人卖猪。 a1...am //编号为i的猪圈里有ai头猪。 b1 c1...cb1 d1 //第i个人有bi把钥匙，分别是ci猪圈的，其它猪圈里的猪都是锁着的 他最多买di头猪 . . . bn c1...cbn dn 注意的是假如某买主有第一和第二个猪圈的钥匙， 阅读全文

posted @ 2016-04-11 19:52 tun~ 阅读(121) 评论(0) 推荐(0) 编辑

POJ 2112 Optimal Milking 【网络流】【二分】【最短路】

摘要： 题意: k c m 分别代表挤奶机数量，牛数量，和挤奶机容量。 接下来（n=k+c）n*n的矩阵A，代表挤奶机或者牛的距离，如果对角线都为0，如果非对角线没有直接路相连也为0。 1 <= K <= 30 1 <= C <= 200 1 <= M <= 15 0<=Aij<=200 求：在机器不能过载 阅读全文

posted @ 2016-04-11 18:44 tun~ 阅读(199) 评论(0) 推荐(0) 编辑

dinic模板

摘要： struct Edge { int v,c,f,nx; Edge() {} Edge(int v,int c,int f,int nx):v(v),c(c),f(f),nx(nx) {} } E[MAXM]; int G[MAXN],cur[MAXN],pre[MAXN],dis[MAXN],gap 阅读全文

posted @ 2016-04-11 14:18 tun~ 阅读(177) 评论(0) 推荐(0) 编辑