- 博客(7)
- 收藏
- 关注
原创 变色龙
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13461346: 变色龙Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 100 Solved: 28[Submit][Status][Web Board]Description 在一个美丽的小岛上住着一群变色龙:其中有X只变色龙是红
2013-12-11 20:56:00 1758
转载 poj 2195 最小费用最大流
#include "stdio.h" //poj 2195 最小费用最大流#include "string.h"#include "queue"#include "math.h"using namespace std;#define N 210#define INF 0x3fffffffstruct 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 491
转载 poj2516 最小费用最大流
#include "stdio.h" // 最小费用最大流 poj 2516#include "string.h"#include "queue"using namespace std;#define N 115#define INF 1000000000struct 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 0x3fffffffstruct node{ int u,v,w; int next;}edge[8*N];int n,idx;int s
2013-12-04 20:40:45 551
转载 poj 1459 最大流
#include "stdio.h" //poj 1459 最大流#include "string.h"#include "queue"using namespace std;#define N 205#define INF 0x3fffffffint n;bool mark;int map[N][N],maxf[N],route[N];int EK();int BFS(
2013-12-04 19:25:13 583
转载 poj 3422
#include "stdio.h" //额,按最小费用最大流的模板来的!poj 3422#include "string.h"#include "queue"using namespace std;#define N 5005#define INF 0x3fffffffstruct node{ int u,v,w,k; int next;}edge[4*N];int
2013-12-03 19:34:39 552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人