2020-11-28から1日間の記事一覧

B. Valuable Paper ～Hopcroft–Karp algorithm～ 条件(capacity=1)付き2部マッチングでO(E sqrt(V))

2部マッチング 二部マッチング 1900

Quiz https://codeforces.com/contest/1423/problem/B AC https://codeforces.com/contest/1423/submission/99738013 解説 editorialの通り、使う辺のコストの最大値を上げるほど最大マッチング＝Nにしやすい（単調性）ので二分探索する しかし最大流を使っ…