2023-2024:teams:al_in_and_back_to_whk:23-codeforces-1:f
这是本文档旧的修订版！
题面描述
有 $n$ 个员工和 $n$ 个机器，每个机器至多被一个工人使用，每个工人也至多使用一个机器，第 $i$ 个工人使用第 $j$ 个机器的贡献是 $a_i+b_j$ 。且有 $m$ 对关系，表示员工 $i$ 不能使用机器 $j$ 。现在要对于每个 $k=1,……,n$ ，求出恰有 $k$ 对使用的情况下的最大贡献。
$n\le 4000,\ m\le 10000$
题解
2023-2024/teams/al_in_and_back_to_whk/23-codeforces-1/f.1690461705.txt.gz · 最后更改: 2023/07/27 20:41 由 11231123
