- 博客(1)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 费用流做二分图最大权匹配
费用流二分图最大权匹配的一个性质使用费用流计算二分图最大权匹配，考虑每次只增广一条最短路径（所以二分图上边权取负）。 我们会发现每次增广，二分图中匹配边边权总和会增加ΔL\Delta L 其中ΔL=费用流增广时求出的最短路长度\Delta L = 费用流增广时求出的最短路长度 用ΔLi\Delta L_i表示第ii次增广时匹配边边权和的变化量 我们会发现其满足以下性质ΔL1≤ΔL2≤⋯≤ΔL
2015-10-29 11:31:32
1591
1
ctsc2014 day2 数据
这是ctsc2014 day2的数据
相关连接
ctsc2014 day1 + day2试题
http://download.csdn.net/detail/a710128/9437465
2016-02-20
ctsc2014 day1 数据
这是ctsc2014 day1的数据
相关资源：
day1+day2试题
http://download.csdn.net/detail/a710128/9437465
2016-02-20
TYVJ 源代码 第一部分(新)
请不要再下载 http://download.csdn.net/download/a710128/7630117 。。。。
那个有问题，现在我发一个新的
里面有一个教程（自认为写得很完整）
贴上后面几部分的地址（后面的不要分）
第二部分 http://download.csdn.net/download/a710128/7646409
第三部分 http://download.csdn.net/download/a710128/7646439
第四部分 http://download.csdn.net/download/a710128/7646443
第五部分 http://download.csdn.net/download/a710128/7646513
如果有什么问题，请在 CSDN 上联系我
2014-07-30
TYVJ 源代码 第五部分
TYVJ源代码
VIJOS源代码
此部分只包含题目
代码部分：http://download.csdn.net/download/a710128/7630117
一共五部分
2014-07-17
TYVJ源代码 第四部分
TYVJ源代码
VIJOS 源代码
此部分只包含题目
代码部分 ： http://download.csdn.net/download/a710128/7630117
一共五部分
2014-07-17
TYVJ 源代码 第三部分
TYVJ源代码
VIJOS 源代码
此部分只包含题目
代码在 http://download.csdn.net/download/a710128/7630117
一共五部分
2014-07-17
Tyvj源代码 第一部分
TYVJ的代码。
题目请放在Problem文件夹里（因为比较大，我就不打包了，网上有现成的）
http://dl.dbank.com/c0mhhdh9ec
这里可以下载
2014-07-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人