题意：n个工作地，m种工人，工作地0是仓库，其他的都需要修缮，每个地点需要多个工种的工人若干，不同工种不能相互取代。每个工作地有一个开工时间，凑齐所有工人后准时开工，修缮也需要一定时间。一个工人可以在一个地方工作完后再到其他地方，两地直接的距离是欧几里得距离，可以算作时间。最少需要多少工人。
分析：只用费用流。每种工人不能相互替换，没有任何关系。因此对每个工种进行建图求解最小费用累加即可得到最终...
分类：
其他好文 时间：
2015-05-31 14:03:52
阅读次数：
105
先考虑假如全部输了的收益. 再考虑每场比赛球队赢了所得收益的增加量,用这个来建图..--------------------------------------------------------------------------------------------------#include#i...
分类：
Web程序 时间：
2015-05-28 21:09:08
阅读次数：
184
稀疏图慢死了。。。但是稠密图效果还是很好的 1 struct MCMF{ 2 struct tedge{int x,y,cap,w,next;}adj[maxm];int ms,fch[maxn]; 3 int vis[maxn],d[maxn],ans,cost,S,T,n; 4 ...
分类：
其他好文 时间：
2015-05-27 21:07:01
阅读次数：
238
没有写单纯性的。。。应该不会有卡最小增广的出题人吧。。。（雾） 1 struct MCMF{ 2 struct tedge{int x,y,cap,flow,w,next;}adj[maxm];int ms,fch[maxn]; 3 int n,m,d[maxn],p[maxn],a...
分类：
其他好文 时间：
2015-05-26 22:57:57
阅读次数：
124
拆点,费用流...-----------------------------------------------------------------------------#include#include#include#include#include#define rep( i, n ) for(...
分类：
其他好文 时间：
2015-05-23 19:57:45
阅读次数：
202
不知道为什么这么慢....费用流,拆点....--------------------------------------------------------------------------------#include#include#include#include#include#define...
分类：
其他好文 时间：
2015-05-23 18:22:09
阅读次数：
135
最小费用最大流..乱搞即可------------------------------------------------------------------------------#include#include#include#include#include#define rep( i, n )...
分类：
其他好文 时间：
2015-05-23 15:27:55
阅读次数：
132
题目大意：给定一个无向图，顶点数为N(N<=100)N(N<=100)，边数为M(M<=1000)M(M<=1000)，每条边有一个非负的权值，要你求出一个边权和最小的最小路径覆盖。解题思路：不说什么了，最小费用最大流，直接裸上就行了，有一个问题就是输出，坑了我一个小时啊，输出要求对于每条路径从起点输出到终点，而不能乱序输出路径上的点。AC代码：#include
#include...
分类：
其他好文 时间：
2015-05-22 15:19:05
阅读次数：
149
标准大白书式模板 1 #include //大概这么多头文件昂 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=10000+100; //最大点数 8 cons...
分类：
其他好文 时间：
2015-05-17 00:36:44
阅读次数：
109
POJ 2516 Minimum Cost（最小费用最大流啊）...
分类：
其他好文 时间：
2015-05-13 21:52:27
阅读次数：
194
