摘要:"题目链接" 这是一道很不错的费用流好题,建图的思想很是巧妙 我们把每个工人拆成$n$个点,表示当前工人在$n$个不同的时间段,那么$m$个工人就是$n m$个点,然后把这些点向汇点连一条费用为0边权为1的边,也就是同一时段一个工人只能维修一辆车。对于每辆车,我们先从汇点连出一条费用为0边权为1的边 阅读全文
posted @ 2019-03-31 11:24 子谦。 阅读 (26) 评论 (0) 编辑
摘要:"题目链接" 非常简单的一道网络流题 我们发现每个单位的人要坐到不同餐桌上,那也就是说每张餐桌上不能有同一单位的人。这样的话,我们对于每个单位向每张餐桌连一条边权为1的边,表示同一餐桌不得有相同单位的人。从源点向每个单位连一条边权为人数的边,从餐桌向汇点连一条边权为餐桌容量的边,这样的话跑最大流,跑 阅读全文
posted @ 2019-03-31 08:51 子谦。 阅读 (29) 评论 (0) 编辑
Live2D
//雪