peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ Quiz https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_d AC https://atcoder.jp/contests/m-solutions2019/submissions/25535678 解説 公式解説では大きい値から辺に設定し、辺を伸ばしていくdfs 逆に、葉から小さいコストのものから設定しても通るよね？と思ったのでやってみた 葉に1番小さいコストを設定して葉を消す。葉の親が新たな葉となったら、次のコストを割り当てる候補とする 感想 辺の削除をするので隣接リストをsetで持った 実装は手間がかかった… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2021%2F09%2F03%2F210927" title="D-Maximum Sum of Minimum ～葉から決めていく解法～ - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-09-03 21:09:27 rich https://perogram.hateblo.jp/entry/2021/09/03/210927 1.0 100%