2011年10月16日
摘要: UVA_10594 这个题目没看懂什么意思,但看样例觉得应该是把边的容量都设成K,把费用设成时间,然后求个从1到N的最小费用流。为了限制流量,我们可以连一条容量为D、费用为0的0->1这样的有向边,然后求图的最小费用最大流即可。#include<stdio.h>#include<string.h>#define MAXD 110#define MAXM 20100const long long int INF = 10000000000000000ll;int first[MAXD], next[MAXM], v[MAXM], a[MAXM], b[MAXM], 阅读全文
posted @ 2011-10-16 22:09 Staginner 阅读(464) 评论(2) 推荐(0) 编辑