ABC247 G - Dream Team (600)
各大学と各得意分野について点とする
N人それぞれについて大学と得意分野を強さをコストとして辺を結ぶ
このままだと最大費用になるので強さを最大の強さからの差にして最小費用流にする
最後の実際のコスト計算で強さを元に戻して計算する
解説の解法
各流量のコストを知りたい場合、毎回フローを流すのでは無く
slope
を使う必要がある
問題:
https://atcoder.jp/contests/abc247/tasks/abc247_g
提出:
https://atcoder.jp/contests/abc247/submissions/31824564
#ABC247
#600pt
#G
#ABC
#AtCoder
#最小費用流