网络中有两台计算机s和t ，现在想从s传输数据到t 该网络中一共有n太计算机 其中一些计算机之间炼油一条单向的通信线缆都对应的一秒钟内所能传输的最大数据量，当其他计算机之间没有数据传输是，在一秒内s最多可以传输多少数据到t 5 70 1 100 2 21 2 61 3 63 2 32 4 53 4 ...
分类：
编程语言 时间：
2018-08-03 16:24:45
阅读次数：
182
图论 网络流 最大流 INF（初始值） 路径上权值最小的边，决定流量大小。 流量网络的三个特性： ①流量控制 ②反对称性 ③流量守恒 残余网络：保留了c（e）容量<f(e)流量【可以继续流，因为还有f(e)-c（e）的流量】和 c(e)>0的反向边【可以回退】。 增广路定理：网络中达到最大流当且仅当 ...
分类：
其他好文 时间：
2018-07-28 11:48:25
阅读次数：
161
题意：给你n个点的电网系统，有一些点是电站，能提供p的电能，有些点是用户，能消耗c的电能，有些是过渡站，不消耗不产生（等于没用），然后m条电线（x,y,w），代表x可以向y运输w的电能，问你这个电网系统最多消耗多少电能 解题思路：题目好乱。。。其实就是一个最大流的板子题，电站提供的作为初始流量，用户 ...
分类：
其他好文 时间：
2018-07-15 16:23:23
阅读次数：
170
网络流-最大流** 构图：分两块，第一块是人，第二块是床，该人可以睡该床，连1的边。超级源点-需要住宿的人(在校学生且不回家+外校学生)，超级汇点-床铺 ...
分类：
其他好文 时间：
2018-07-01 17:47:08
阅读次数：
140
最大流（推荐博客http://blog.csdn.net/mystery_guest/article/details/51910913） 不断增广 SAP模板 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:31:57
阅读次数：
173
1 #include 2 3 using namespace std; 4 5 #define MP make_pair 6 #define PB push_back 7 #define ls first 8 #define rs second 9 typedef long long LL; 10 ... ...
分类：
其他好文 时间：
2018-04-11 00:13:57
阅读次数：
154
最大流 Dinic 1 struct Edge { 2 int to, f, c; 3 }; 4 5 struct Dinic { 6 int n, m, s, t; 7 vector<Edge> edges; 8 vector<int> G[N]; 9 bool vis[N]; 10 int d[ ...
分类：
其他好文 时间：
2018-01-27 13:54:29
阅读次数：
148
由于本题和HDU2732几乎相同，所以读者可以看-> HDU2732题解传送门： http://www.cnblogs.com/zhouzhendong/p/8362002.html ...
分类：
其他好文 时间：
2018-01-27 11:25:37
阅读次数：
126
原文链接http://www.cnblogs.com/zhouzhendong/p/8326021.html 题目传送门 - POJ1459 题意概括 多组数据。 对于每一组数据，首先一个数n，表示有n个保安（n=0时输入结束）。 接下来分别描述n个保安的信息。 对于每一个保安，首先两个整数K,M， ...
分类：
Web程序 时间：
2018-01-22 01:13:11
阅读次数：
219
题目描述 Alice和Bob做游戏，给出一张有向图表示运输网络，Alice先给Bob一种最大流方案，然后Bob在所有边上分配总和等于P的非负费用。Alice希望总费用尽量小，而Bob希望总费用尽量大。求两人都采取最优策略的情况下最大流及总费用。 输入 第一行三个整数N，M，P。N表示给定运输网络中节 ...
分类：
其他好文 时间：
2018-01-21 12:32:06
阅读次数：
156
