摘要：
"题目链接" 这是一道很不错的费用流好题，建图的思想很是巧妙 我们把每个工人拆成$n$个点，表示当前工人在$n$个不同的时间段，那么$m$个工人就是$n m$个点，然后把这些点向汇点连一条费用为0边权为1的边，也就是同一时段一个工人只能维修一辆车。对于每辆车，我们先从汇点连出一条费用为0边权为1的边 阅读全文
摘要：
"题目链接" 非常简单的一道网络流题 我们发现每个单位的人要坐到不同餐桌上，那也就是说每张餐桌上不能有同一单位的人。这样的话，我们对于每个单位向每张餐桌连一条边权为1的边，表示同一餐桌不得有相同单位的人。从源点向每个单位连一条边权为人数的边，从餐桌向汇点连一条边权为餐桌容量的边，这样的话跑最大流，跑 阅读全文