2011 年 10月 13 日随笔档案 - Staginner

2011年10月13日

摘要： URAL 1664这个题目中间有一大段是用来迷惑的，其实源点就是1，汇点就是N。最后输出的时候注意流量要从A流到B即可，并且每条边要顺序输出。#include<stdio.h>#include<string.h>#define INF 0x7FFFFFFF#define MAXD 10010#define MAXM 10000010int first[MAXD], next[MAXM], u[MAXM], v[MAXM], N, M, e;long long int cap[MAXM], flow[MAXM];int S, T, work[MAXD], d[MAXD], 阅读全文

posted @ 2011-10-13 05:10 Staginner 阅读(321) 评论(0) 推荐(0)

POJ 3469 Dual Core CPU

摘要： POJ_3469 纠结了好久，终于仿写成了非递归的dinic……#include<stdio.h>#include<string.h>#define INF 1000000000#define MAXD 20010#define MAXM 1000010int A[MAXD], B[MAXD], f[MAXM], N, M, e;int first[MAXD], next[MAXM], u[MAXM], v[MAXM], d[MAXD];int q[MAXD], s[MAXD], work[MAXD];void add(int a, int b, int w){ u[e 阅读全文

posted @ 2011-10-13 05:04 Staginner 阅读(304) 评论(0) 推荐(0)