洛谷3973 [TJOI2015]线性代数
Luogu 分析 这可以看作，如果 $i, j$ 都选则有 $b_{j, i}$ 的收益，如果 $i$ 选了则有 $c_i$ 的代价，求最大收益。 这是一个很经典的问题，考虑使用最小割建图。 对于每个数，从源点向其连 $0$ 边表示不选，从其向汇点连 $c_i$ 边表示选。 对于每个 $b_{j, i}$，新建一个点 $x$，从源点向 $x$ 连 $b_{j, i}$ 边，然后从 $x$ ...
Luogu 分析 这可以看作，如果 $i, j$ 都选则有 $b_{j, i}$ 的收益，如果 $i$ 选了则有 $c_i$ 的代价，求最大收益。 这是一个很经典的问题，考虑使用最小割建图。 对于每个数，从源点向其连 $0$ 边表示不选，从其向汇点连 $c_i$ 边表示选。 对于每个 $b_{j, i}$，新建一个点 $x$，从源点向 $x$ 连 $b_{j, i}$ 边，然后从 $x$ ...