![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 79
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
poj1273-----最大流基础(最简单的最大流!--模板题)
题意:下雨的时候约翰的田里总是积水,积水把他种的三叶草给淹了,他于是做了若干排水沟,每条沟在起始处安置一个阀门来控制这条沟的最大排水量,现在给出沟的条数以及阀门的个数。并给出每条沟的最大排水量。约翰的田里的积水处是阀门1,排出水的位置是最后一个阀门。求约翰在处理积水时的最大排出量。 #include #include #include #include #include #inclu原创 2012-10-15 20:43:04 · 726 阅读 · 1 评论 -
poj1149-------网络流的题目,关键是构图,好题!!!
构图麻烦,最大流直接套的模版! 题意描述:有m个猪房,先后来了n个顾客来买猪,分别打开A个猪房,买到自己需要的猪,然后关门。当门打开的时候Mirko可以把剩下的猪随意换房间。问最多可以卖出多少头猪。 网络流题目可以从最直观易懂的模型根据一下规律得出比较好的模型: (参照:http://blog.chinaunix.net/link.php?url=http://iml原创 2012-10-17 21:25:25 · 485 阅读 · 0 评论 -
poj1456--贪心策略
#include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x7fffffff #define E 1e-9 #define M 100 #define N 10005 using namespace std;原创 2012-10-20 15:49:15 · 438 阅读 · 0 评论 -
poj2516----最小费用流(模版+构图)
【题意】 有n个商店m个供应商k种商品 给各商店的各种商品的需求量和各供应商的供应量以及供应商和商店之间的运输费用,求满足需求的最小费用 【输入】 多组数据 每组数据第一行n,m,k(均小于50) 接下来n行每行k个数,表示需求量(0到3) 接下来m行每行k个数,表示供应量(0到3) 接下来k个n*m矩阵表示商店和供应商之间的运输费用 输入原创 2012-10-21 19:34:13 · 454 阅读 · 0 评论 -
poj3013-----spfa算法(难题)
/* 题意:给出n个点,m个边。给出每个点的权值,每个边的权值。求建立一棵树,root=1,求这棵树的最小费用,费用=树上每条边*子树中各顶点的权值。 思路:root的权值是没用的,而其余节点是必须用的,每条边*子树中各定点的权值=各个点*点到根的最短路,于是转化成了root到各个点的最短路。 */ #include #include #include #include #include #in原创 2012-10-14 20:10:50 · 471 阅读 · 0 评论