传送门 表示完全看不懂最小费用可行流…… 据某大佬说 我们考虑拆点，然后进行如下连边 $s$向$a_i$连边，权值$0$，容量$[0,m]$ $a_i$向$a_i'$连边，权值$0$容量$[v_i,v_i]$ 如果存在边$(i,j)$，则连边$a_i'->a_i$，权值为$w_{i,j}$，容量$[ ...
分类：
其他好文 时间：
2018-09-03 19:25:17
阅读次数：
173
Description 想必大家都看过成龙大哥的《 $80$ 天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个 $80$ 人的团伙，也想来一次环游世界。 他们打算兵分多路，游遍每一个国家。 因为他们主要分布在东方，所以他们只朝西方进军。设从东方到西方的每一个国家的编 ...
分类：
其他好文 时间：
2018-02-12 00:25:28
阅读次数：
196
http://www.lydsy.com/JudgeOnline/problem.php?id=2055 某个国家必须经过vi次， 可以转化为上下界都为vi的边 #include<cstdio> #include<cstring> #include<iostream> #include<algori ...
分类：
其他好文 时间：
2017-12-22 21:52:39
阅读次数：
172
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2055 【题解】 跟上一题（支线剧情）很像 我们考虑先建出带有上下界的网络流： S1->S2 [m,m] cost = 0 out(i)->in(j) [0, inf] cost = p[i][ ...
分类：
其他好文 时间：
2017-05-29 18:18:04
阅读次数：
214
原文地址：http://www.cnblogs.com/GXZlegend 题目描述 想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙，也想来一次环游世界。 他们打算兵分多路，游遍每一个国家。 因为他们主要分布在东方，所以他 ...
分类：
其他好文 时间：
2017-05-09 20:42:25
阅读次数：
189
手动画了整张图，，算是搞懂了吧，， 1 #include 2 3 #define INF 0x3f3f3f3f 4 5 using namespace std; 6 7 template 8 struct Edge 9 { 10 struct Ed...
分类：
其他好文 时间：
2015-12-31 07:14:10
阅读次数：
189
题目大意：给定n个点，每个点有固定的经过次数，m个人从任意节点出发任意节点结束，只能向右走，要求总边权和最小
有源汇、有上下界的费用流
其实上下界费用流有两种写法- - 一种是按照上下界网络流那么转化- - 一种是把必经边的费用减掉一个INF 跑完再加回去
我比较倾向于第一种写法- - 第二种写法在INF的取值上有点麻烦- -
#include
#include
#include
#...
分类：
其他好文 时间：
2015-03-01 08:57:18
阅读次数：
925
题解：总算A掉了，各种蛋疼。。。int main(){ freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); n=read();m=read();s=0;t=2*n+m+1;ss=t+1;tt=t+2;s...
分类：
其他好文 时间：
2014-12-21 15:06:57
阅读次数：
178
m个人随便设定起点= =，所以是有上下界网络流喽、、、今天刚学，于是试着写了写，1A耶！费用流是板子哦~ 1 /************************************************************** 2 Problem: 2055 3 Us...
分类：
其他好文 时间：
2014-11-18 23:35:50
阅读次数：
275
