KetchupZ
KetchupZ
全部文章
# 最小费用流
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ # 最小费用流
(共5篇)
G - Intervals(最小费用流,指派问题)
G - Intervals POJ - 3680 题意: 求n个区间,从中选取一些区间,使得每个点最多被覆盖k次,使得权值和最大。 分析: 等效问题:选出一些区间,使得区间分成 k ...
指派问题
2019-04-04
0
449
D - Farm Tour(最小费用流)
D - Farm Tour(最小费用流) POJ - 2135 思路: 问题可以转化为求两条 1 1 1到 ...
2019-04-02
0
513
E - Minimum Cost POJ - 2516(最小费用流)
E - Minimum Cost POJ - 2516 题意: 给你 n 、 m ...
2019-03-23
0
881
D - Going HomePOJ - 2195 (最小费用模板题)
D - Going HomePOJ - 2195 (最小费用模板题) 题意: 给你一个N行M列的地图,其中m代表人 ,H代表房子。每个房子只能容纳一个人,但是每个人走一步都需要耗费一点体力,求在所有人都进入房子的情况下总的耗费体力最小为多少? 题目保证m的个数和h的个数相同 分析: 最小...
2019-03-23
0
485
最小费用流总结(SPFA 和dijstra两种算法实现)
最小费用流 大致思路: 在寻找增广路的前提下,只找s到t距离最短的增广路,并沿着这条路进行增广。 本代码采用SPFA进行寻找最短的增广路,如果所有 c ...
2019-03-22
0
1935