当前位置:首页 > 标签 > 最小费用流
-
SSOJ2279餐巾计划问题
分类:网络流 日期:06-04题目大意:每天都需要用餐巾,可以购买,可以快洗、慢洗,价格各不同,什么时候买?什么时候快洗?什么时候慢洗?才能使费用最低?最低费用是多少? 题目描...
围观:2340+ | 抢沙发
-
洛谷P3381【模板】最小费用最大流
分类:网络流 日期:06-01这是一道最小费用最大流的模板题,文中用的是spfa解决的,其中有两个优化:1、SLF(Small Label First)优化;2、边排序优化。 题目描述 如题,给出一个网...
围观:6540+ | 抢沙发
原来是这样用的 😉