526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P2053
P2053 [SCOI2007] 修车
题意 有 \(n\) 个工人,\(m\) 个工作。 每个人给每个工作有 \(t_{i, j}\) 的花费。 求每个工作的最小平均花费。 Sol 直接连边跑费用流不好搞。 考虑将每种工人在不同时间做的工作暴力建点。 枚举 \(k\) 表示第 \(i\) 个工人在倒数第 \(k\) 个做 \(j\) 工 ......
P2053
2053
2007
SCOI
更新时间 2023-12-14
共1篇 :1/1页
首页
上一页
1
下一页
尾页