2021-05-16から1日間の記事一覧

D-Armchairs 最小費用流で辺の張り方を工夫 (交差しない二部マッチング)

Quiz https://codeforces.com/contest/1525/problem/D AC https://codeforces.com/contest/1525/submission/116394091 327ms... 想定解 DP 別解の最小費用流 辺を張りすぎてコンテスト中はTLE止まり れたすさんが辺の張り方を工夫して通した その方法は以下…