2017年12月26日

UVA11613 Acme Corporation —— 最小费用流（流量不固定的最小费用流）

摘要： 题目链接：https://vjudge.net/problem/UVA-11613 题意： 商品X在第i个月内：生产一件需要花费mi元，最多可生产ni件，销售一件（在这个月内销售，而不管它是在那个月生产的）的价格是pi元， 最多能销售si件， 在这个月生产的产品的保质期为Ei。对于所有商品X，每“保 阅读全文

posted @ 2017-12-26 21:03 h_z_cong 阅读(457) 评论(0) 推荐(0) 编辑

HDU3667 Transportation —— 最小费用流（费用与流量平方成正比）

摘要： 题目链接：https://vjudge.net/problem/HDU-3667 Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2017-12-26 11:42 h_z_cong 阅读(336) 评论(0) 推荐(0) 编辑

UVA10480 Sabotage —— 最小割最大流

摘要： 题目链接：https://vjudge.net/problem/UVA-10480 题解： 实际就是求最小割集。 1.什么是网络流图的“割”？答：一个边的集合，使得网络流图删除这些边之后，点被分成两部分S和T， 且源点位于S中， 汇点位于T中。注意：不能存在独立于S和T的点。 2.对于最小割集中的边 阅读全文

posted @ 2017-12-26 09:46 h_z_cong 阅读(388) 评论(0) 推荐(0) 编辑

导航