摘要：
题目：洛谷P1251。 题目大意：一个餐厅N天，每天需要ri块餐巾。每块餐巾需要p元，每天用过的餐巾变脏，不能直接用。现在有快洗店和慢洗店，快洗店洗餐巾需要m天，每块花费f元；慢洗店洗餐巾需要n天，每块餐巾s元（m < n,s< f）。现要求最新的花费使满足每天所需。解题思路：最小费用最大流建模。把 阅读全文
摘要：
题目：洛谷P4014、codevs1915。 题目大意：有 \( n \) 件工作要分配给 \( n \) 个人做。第 \( i \) 个人做第 \( j \) 件工作产生的效益为 \( c_{ij} \)。求最大总效益和最小总效益（每人只能生产一个零件）。解题思路：二分图带权最大/最小匹配。跑费用 阅读全文
摘要：
题目：洛谷P3254。 题目大意：有n个单位和m张桌子，每个单位有一定的人数，每张桌子也有一定的容量。一张桌子上不能有两个同一单位的人。现在问你能否坐下，若能则输出一种方案。解题思路：最大流。从S向每个单位连一条容量为（单位人数）的边，代表这个单位有那么多人。从每张桌子向T连一条容量为（桌子容量）的 阅读全文