2014年8月4日
最小费用最大流邻接表模板
摘要： int dis[N],pre[N],head[N],visit[N],yong;void init() {memset(head,-1,sizeof(head));yong=0;}void build(int u,int v,int w,int f) { bian[yong].u=u; bian[y... 阅读全文
posted @ 2014-08-04 17:22 HYDhyd 阅读(127) 评论(0) 推荐(0) 编辑
poj 1724 最短路+优先队列（两个约束条件）
摘要： /*两个约束条件求最短路，用优先队列*/#include#include#includeusing namespace std;#define N 110struct node {int u,v,w,f,next;}bian[N*N*4];int head[N],yong,money;void i... 阅读全文
posted @ 2014-08-04 11:41 HYDhyd 阅读(127) 评论(0) 推荐(0) 编辑