2019-06-02から1日間の記事一覧

M-SOLUTIONS プロコンオープン D問題:Maximum Sum of Minimum

問題. Maximum Sum of Minimum 頂点からなる木 と,正の整数 が与えられる.全単射 のスコアを各辺 に対して の総和とする.スコアを最大とする全単射を求めよ.制約: ,