摘要： 题意:有一个电力网络,有发电厂,有用户,图提供的信息有发电厂和用户的容量,还有边,以及边的容量和流量,求解用户的最大使用量.先输入四个数 n np nc m,n表示的是总共的顶点数目,np表示发电厂的数目,nc表示用户的数目,m表示边数.再输入m条边的信息,再输入np个发电厂的信息,再输入nc个用户的信息(1)对输入的m条边建边(2)对源点到每个发电站建边(3)对每个用户到汇点建边 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 0x7... 阅读全文

摘要： 转自：http://blog.csdn.net/dgq8211/article/details/7580971在一些情况下，我们可能需要把一个字符串中的数字提取出来，这时候如果自己写函数就太麻烦了，c语言标准库中有一些弄好的函数供我们使用。现在我们来一起学习一下吧。1、atoi(char* buf)，atof(char* buf)。这两个函数一看名字就猜到了，前者是转换成int，后者是转换成double。我们以atoi为例讲下它的用法。头文件：参数：如上所示。函数功能：从这个地址开始直到遇到不是数字的字符终止，截取这一串数字。返回值：将这一串数字变为int型，然后返回结果。int main() 阅读全文

摘要： 题意：有K个挤奶器，C头奶牛，每个挤奶器最多能给M头奶牛挤奶。求使C头奶牛头奶牛需要走的路程的最大路程最小。(1)首先跑一遍Floyd,求出任意两个点的最短距离(2)然后进行二分,对奶牛和挤奶器距离 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 0x7fffffff 8 #define N 300 9 #define M 40000 10 int dis[N],gap[N],cur[N],pre[N]; 11 int size,head[N]; 12 in... 阅读全文

摘要： 题意:现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.求1到n的最大流，套模板。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 0x7fffffff 8 #define N 205 9 #define M 40510 int cur[N],pre[N],gap[N],dis[N];11 int size,head[N];12 struct Edge13... 阅读全文