摘要："题目链接" 这是一道很不错的费用流好题，建图的思想很是巧妙 我们把每个工人拆成$n$个点，表示当前工人在$n$个不同的时间段，那么$m$个工人就是$n m$个点，然后把这些点向汇点连一条费用为0边权为1的边，也就是同一时段一个工人只能维修一辆车。对于每辆车，我们先从汇点连出一条费用为0边权为1的边 阅读全文

摘要："题面" 一道特别棒的费用流好题，思路非常巧妙 对于每一天，我们分为早上和晚上两个节点 每天早上会消耗$r_i$条干净的毛巾，可以视为流向汇点，所以我们向汇点连一条流量为$r_i$，费用为$0​$的边 每天晚上会产生$r_i$条脏毛巾，可以视为从源点流出，所以我们从源点连一条流量为$r_i$，费用为 阅读全文