2019年8月9日
hdu 1533 Going Home 最小费用最大流 （模板题）
摘要： Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7405 Accepted Submission(s): 3907 Pro 阅读全文
posted @ 2019-08-09 21:10 知道了呀~ 阅读(945) 评论(2) 推荐(0) 编辑
网络流--最小费用最大流 （理解）
摘要： 1、什么是最小费用最大流问题 上篇文章我们讲解了最大流问题，那什么是最小费用最大流呢？听名字就可以看出，我们要在满足最大流的同时找到达成最大流的最小费用。 对于一个网络流，最大流是一定的，但是组成最大流的费用是可以不同的，这里就有了在最大流网络上产生的费用流网络，就有了最小花费问题。 简单来说，就是 阅读全文
posted @ 2019-08-09 20:38 知道了呀~ 阅读(6685) 评论(2) 推荐(1) 编辑