网站首页
编程语言
数据库
系统相关
其他分享
编程问答
修车
2024-05-19
[SCOI2007] 修车
考虑将修车师傅放在一边,顾客放在一边。对于第\(i\)辆车,让第\(j\)个修车师傅来修,放在了倒数第\(l\)个,那么他产生的贡献即为\(t_{i,j}\timesl\)。我们可以将每个修车师傅拆成\(n\)个点,第\(l\)个点表示修车师傅的倒数第\(l\)个位置,跑费用流即可。#include<bits/stdc