- 博客(7)
- 收藏
- 关注
RSS订阅原创 变色龙
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1346 1346: 变色龙 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 100 Solved: 28 [Submit][Status][Web Board] Description 在一个美丽的小岛上住着一群变色龙：其中有X只变色龙是红
2013-12-11 20:56:00
1757
转载 poj 2195 最小费用最大流
#include "stdio.h" //poj 2195 最小费用最大流 #include "string.h" #include "queue" #include "math.h" using namespace std; #define N 210 #define INF 0x3fffffff struct node{ int u,v,w,k; int next; }edge[4
2013-12-08 12:33:52
685
原创 poj 3281 最大流
/* 思路：start=0为起点，1~F中每个点为每份food的编号，F+1~F+n中为每头牛的编号，另外F+n+1~F+n+n中也为每头牛的编号，F+n+n+1~F+n+n+D中每个点为每份drink的编号，F+n+n+D+1为终点; 从start到每份food连边，权值为1,； 输入每头牛可以吃的food时，从这头牛(F+1~F+n)到能吃的food(1~F)连边，权值
2013-12-08 10:59:37
490
转载 poj2516 最小费用最大流
#include "stdio.h" // 最小费用最大流 poj 2516 #include "string.h" #include "queue" using namespace std; #define N 115 #define INF 1000000000 struct node { int u,v,w,k; int next; }edge[8*N*N]; int store[
2013-12-07 13:13:19
522
转载 poj 1149 PIGS 最大流
#include "stdio.h" //poj 1149 最大流 #include "string.h" #include "queue" using namespace std; #define N 2250 #define INF 0x3fffffff struct node { int u,v,w; int next; }edge[8*N]; int n,idx; int s
2013-12-04 20:40:45
550
转载 poj 1459 最大流
#include "stdio.h" //poj 1459 最大流 #include "string.h" #include "queue" using namespace std; #define N 205 #define INF 0x3fffffff int n; bool mark; int map[N][N],maxf[N],route[N]; int EK(); int BFS(
2013-12-04 19:25:13
581
转载 poj 3422
#include "stdio.h" //额，按最小费用最大流的模板来的！poj 3422 #include "string.h" #include "queue" using namespace std; #define N 5005 #define INF 0x3fffffff struct node{ int u,v,w,k; int next; }edge[4*N]; int
2013-12-03 19:34:39
552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人