POJ 3253、蟻本にも載ってる。身近な問題がモデルになっているが、ハフマン符号を作るときのアルゴリズムとほとんど一緒で、Queueを使って実装すればで解ける。 この実装では貪欲法でナイーブな実装なので時間計算量は になっているけど、Rustの練習的な側面…

をつくりました。 https://fumita.tech 見た目はシンプルだけど、Google domainsでドメイン取ってCDNから配信とかしたりしているようです。 以上です。