
----网络流
sega_handsome
这个作者很懒,什么都没留下…
展开
-
Aizu 2304 Reverse Roads 费用流
直接看http://www.cnblogs.com/qscqesze/p/4851565.html题意给你一个图,然后图的边可以反转,反转的代价为1,问你保证最大流的情况下,使得反转的边最少并且把反转的边输出出来自己的代码不知道什么地方挂了。。。//qscqesze #include <cstdio> #include <cmath> #include <cstring> #include <cti转载 2017-09-10 11:15:24 · 208 阅读 · 0 评论 -
ACdream-1171 Matrix sum, 最大费用最大流
参考:http://blog.youkuaiyun.com/yew1eb/article/details/38360253 题目链接: http://acdream.info/problem?pid=1171分析:很容易想到二分图模型(n行左端点,m列右端点) --> 有上下界的费用流 每行每列取数的个数不能少于R[i] / C[i], 问取得数总和最小是多少Min_Sum? 转化为每行每列取数的个数不多于转载 2017-10-08 09:41:50 · 1528 阅读 · 0 评论 -
gu 252. Railway Communication (最小费用最大流) 输出方案
参考:http://blog.youkuaiyun.com/wiking__acm/article/details/40185509#include<cstdio> #include<map> #include<queue> #include<cstring> #include<iostream> #include<algorithm> #include<vector> #include<list> #incl原创 2017-10-20 14:28:22 · 372 阅读 · 0 评论 -
Kejin Game UVALive - 7264 拆点+最小割 15北京区域赛
题目:https://vjudge.net/contest/194842#problem/D 参考:http://blog.youkuaiyun.com/lxy767087094/article/details/67638361题意:给定一颗类似于dnf、lol点天赋时候的天赋(技能)树,技能获得的前提是他的前置技能都获得了,作为一个RMB玩家,你有特权:1.直接花费一定数量的钱获得某个技能。2.花费一定数量转载 2017-10-28 23:07:13 · 224 阅读 · 0 评论 -
2016 青岛区域赛补题 B(模拟), G(费用流)
B: 就模拟下。 感觉自己不太熟悉这种代码。 #include using namespace std; #define N 35 int b[N],a[N]; //int r[6][8]{ //1,2,22,24,12,11,19,17, //3,4,21,23,10,9,19,17, //2,4,16,14,12,10,8,6, //1,3,5,7,9,11原创 2017-10-19 22:40:38 · 326 阅读 · 0 评论 -
2017.10.15 网络流小结:
Description 一块n*m的草坪,有两种高度的草,#表示较高的草,.表示较矮的草,现在要从左往右和从上往下用收割机收割,在相同高度的草坪上收割机不耗油,当高度变化时需要耗花费为a的油,还可以花费b改变任一块草坪的高度,问这n+m排收割机扫过这块草坪需要的最小花费 Input 第一行四整数n,m,a,b分别表示草坪行列数和两种花费,之后一个n*m矩阵表示该草坪(150,1a,b1e5) Ou原创 2017-10-15 22:26:42 · 138 阅读 · 0 评论