先状态压缩，再求费用流，但耗内存太大，改变存边方式降低内存使用。 直接求最短路即可 ...
分类：
其他好文 时间：
2017-02-12 17:00:25
阅读次数：
111
拆点，建二分图，Ｘi表示第i天用完的餐巾，Ｙi表示第i天需要的餐巾，求费用流。 ...
分类：
其他好文 时间：
2017-02-12 00:04:28
阅读次数：
167
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=487 费用流，每次沿着最长边增广 ...
分类：
其他好文 时间：
2017-02-06 19:55:58
阅读次数：
191
部分摘抄自网络 同样的，加粗是重点，星号是选学 图论 网络流（dinic，ISAP选一个，费用流写EK就行。*zkw费用流），二分图 点分治，边分治，*动态点分治 树链剖分，动态树，树分块 虚树，*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay（作为平衡树和维护区间），Treap， ...
分类：
其他好文 时间：
2017-02-03 19:39:45
阅读次数：
154
Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3159 Accepted Submission(s): 1525 Problem De ...
分类：
其他好文 时间：
2017-01-24 22:00:31
阅读次数：
211
好题，回路的问题一般都要转化为度数来做若原图的基图不连通，或者存在某个点的入度或出度为0则无解。统计所有点的入度出度之差di对于di>0的点，加边(s,i,di,0)；对于di<0的点，加边(i,t,-di,0)；对原图中的每条边(i,j)，在网络中加边(i,j,inf,边权)，最小费用流的解加上原 ...
分类：
其他好文 时间：
2017-01-23 22:56:06
阅读次数：
270
可以DP也可以是费用流，然而被我用非常简单的DP破了【开心】 原题： 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月 ...
分类：
其他好文 时间：
2017-01-20 15:47:03
阅读次数：
201
这几天刚学了费用流，找到了这道题来练一练手。 题目： 题目描述 Description 假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。 题目描述 Description 假 ...
分类：
其他好文 时间：
2017-01-16 14:01:04
阅读次数：
229
这次Noi好像格外喜欢树形DpQAQ P.S.好像这次的题有4道都与图有关QAQ bzoj1061【Noi2008】志愿者招募：上下界可行最小费用流 bzoj1062【Noi2008】糖果雨：数形结合&二维树状数组 bzoj1063【Noi2008】道路设计：树形Dp bzoj1064【Noi200 ...
分类：
其他好文 时间：
2017-01-12 23:10:48
阅读次数：
317
vjudge传送门[here] 题目大意:给一个有(3≤v≤1000)个点e（3≤e≤10000）条边的有向加权图，求1~v的两条不相交（除了起点和终点外没有公共点）的路径，使权值和最小。 正解是吧2到v-1的每个点拆成两个点，中间连一条容量为1，费用为0的边，然后求1到v的流量为2的最小费用流就行 ...
分类：
其他好文 时间：
2017-01-12 18:56:24
阅读次数：
246
