坐井观天

摘要： 题目链接：http://poj.org/problem?id=1459题目大意： 给定一个有向图，n个点，m条边( 1<=n<=100, m<=n^2 )，点有三类： np个 power station，nc个consumer，其余的是普通的点，其中np个power station可以产生power供给网络传递，nc个consumer消耗能量，每个power station有一个最大的供应值value，每个consumer有一个最大的消耗值value，问最终可以消耗能量的最大值;分析： 我的构图方式： 虚拟一个源点S（S=0）,其余输入的点都+1，虚拟一个汇点T（T=n+1） 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1273题目大意： N个点，M条边(0<=N<=200,2<=M<=200)的有向图，源点为1,汇点为N，求最大流;分析： ……注意考虑重边，边权（容量）要进行累加;代码：poj1273 1 /*1273 Accepted 340K 0MS C++ 1582B 2012-04-22 21:16:57*/ 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <iostream> 阅读全文