OIer博客

题目大意：每天都需要用餐巾，可以购买，可以快洗、慢洗，价格各不同，什么时候买？什么时候快洗？什么时候慢洗？才能使费用最低？最低费用是多少？ 题目描...

这是一道最小费用最大流的模板题，文中用的是spfa解决的，其中有两个优化：1、SLF（Small Label First）优化；2、边排序优化。 题目描述 如题，给出一个网...