A Plug for UNIX
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14711
Accepted: 4959
Description
You are in charge of setting up the press room for the i...
分类：
其他好文 时间：
2015-08-06 15:10:40
阅读次数：
83
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissions: 25108
Accepted: 13077
Description
A power network consists of nodes (power stations, consum...
分类：
Web程序 时间：
2015-08-06 13:28:08
阅读次数：
122
其实还是不是很懂dinic-----抄了一个模板---http://www.cnblogs.com/naturepengchen/articles/4403408.html先放在这里～～～ 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-08-06 10:43:51
阅读次数：
104
题目大意：给出两张地图，第一章地图代表的是每根柱子的高度，第二张地图代表的是每只蜥蜴所在的位置
每根柱子只能站一只蜥蜴，蜥蜴离开该柱子时，柱子的高度会下降一个单元，当柱子的高度为0时，该柱子将不可用
现在给出每只蜥蜴能跳跃的距离，问最少有多少只蜥蜴逃不出来解题思路：将柱子拆成2个点，权值为柱子的高度
将每只蜥蜴所在的位置和超级源点连接，权值为1
将能通到外界的柱子连接到超级汇点，权值为INF...
题目大意：有N台机器，每台机器能处理相应型态的电脑，处理完后，电脑将变成另一种形态。
每台机器有相应的工作限度，每次至多处理K台
现在问，在一次流水线生产中，最多可以产生多少台完整的电脑（流水线指的是在每一台机器的工作限度下）解题思路：题目比较难理解，理解题目的话，就比较好做了
首先，将每台机器的点拆成两个点，权值为工作限度
如果机器能处理的电脑的状态全是0的话，就将其和超级源点连接，表示该...
分类：
其他好文 时间：
2015-08-03 01:18:15
阅读次数：
223
题目大意：有N头牛，F种食物，D种饮料，每种食物和饮料都只有一
现在给出每头牛所喜爱的食物和饮料，问最多有多少头牛能同时得到自己喜欢的食物和饮料解题思路：将牛拆成两点，权值为1，一条和喜欢的食物相连，权值为1，另一条和喜欢的饮料相连，权值为1
然后将所有食物和超级源点相连，权值为1
将所有的饮料喝超级汇点相连，权值为1ISAP#include
#include <cstrin...
分类：
其他好文 时间：
2015-08-03 01:18:05
阅读次数：
179
“网络流博大精深”—sideman语一个基本的网络流问题感谢WHD的大力支持最早知道网络流的内容便是最大流问题，最大流问题很好理解：解释一定要通俗!如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D,E},即有向图一张. [1]是源点,有无限的水量,[4]是汇点,管道容量...
分类：
编程语言 时间：
2015-08-02 13:20:07
阅读次数：
132
Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 62078Accepted: 23845DescriptionEvery time it rains on Farmer John's fields, a...
分类：
编程语言 时间：
2015-08-02 13:06:47
阅读次数：
255
题意是有n座城市，n号城市不想让1号城市可达n号，每条道路有一条毁坏的代价，1号还可以修一条不能毁坏的道路，求n号城市所需的最小代价最大是多少。毁坏的最小代价就直接求一遍最大流，就是最小割了。而可以修一条不能毁坏的路，需要枚举的这些边就是源集中的点到汇集中的点，我之前的做法是直接找出所有的割边，再枚...
分类：
其他好文 时间：
2015-08-01 17:12:09
阅读次数：
133
转化为最小割，dinic 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn=20000+5; 9 const int inf=0x3f3f3f3f; 1...
分类：
其他好文 时间：
2015-08-01 15:40:12
阅读次数：
117
