2023-04-01から1ヶ月間の記事一覧

【AtCoder】M-SOLUTIONSプロコンオープン D - Maximum Sum of Minimum

問題概要 初めに考えたこと 考察 実装 感想 問題概要 N頂点の木とN個の正整数が与えられ,各頂点に1つずつ正整数を任意の順で書き込んでいく。 そして各辺の両端に書かれいている正整数 a,b のうち小さいほう (min(a,b)) をスコアに加算していく。 このとき…