ryo’s blog

日々学んだことをまとめています.

2021-08-21から1日間の記事一覧

競プロ典型90問 014(★3) 貪欲法

014 - We Used to Sing a Song Together(★3) 問題 N人。家は にある。 学校は N校あり、 にある。 全員別の学校に通わせる。 学生 i の家から学校までの距離 , 不便さは距離の総和 である。 位置 u から位置 vまでの距離は 不便さの最小値を求める。 解法 …