嗯。

嗯。

UVa 10746 Crime Wave – The Sequel / 最小费用最大流

这题卡精度 eps = 1e-6用起来 然后主要还是建图 有多个起点(警察 下标1 到 m)多个终点(银行 下标 m+1到n+m) 所以取源点0 建有向边到警察(m次建边)取终点(n+m+1)从银行到n+m+1建有向边(n次) 然后警察到银行建边(n*m次)最后模版 #include #inc...

2013-12-19 15:24:55

阅读数 936

评论数 0

UVa 10594 Data Flow / 最小费用最大流

和上一题差不多 注意long long会溢出 取一个源点0保证流出的流量是D 如果最大流是D 说明可行 #include #include #include using namespace std; const int MAX = 110; const long long fd = 1; c...

2013-12-19 13:31:38

阅读数 923

评论数 0

UVa 10806 Dijkstra, Dijkstra. / 最小费用最大流

题意是从1到n 在回到1 每条边用一次 可以的话输出最短路 最小费用最大流 费用是最短路  此外取点0 和 n+1 , 0 - 1 费用0 cap = 2 n-n+1 也是这样 其他每条边用的次数是1 最大流等于2 说明可行 无向图 第一次学了拆边 一条无向边对应2条有向的 每条还有一条相反的 c...

2013-12-19 10:38:08

阅读数 956

评论数 0

提示
确定要删除当前文章?
取消 删除