blog.bouzuya.net

2022-02-22 ABC240 : AtCoder Beginner Contest 240 E - Ranges on Tree を解いた

ABC240 : AtCoder Beginner Contest 240 E - Ranges on Tree を解いた。

問題: https://atcoder.jp/contests/abc240/tasks/abc240_e

本番では通せなかった。「問題文が何を言っているんだ」なのはともかく、入力例を見てみると結局のところ葉の数が最小値でその親は葉ごとに振られた連番の範囲を持っていれば良さそうなのは分かった。ただ実装をひたすらバグらせてしまった。今日解いたら解けた。本番では葉に番号を振るのと min max を同時に取ろうとしてバグらせたのだけど、今日は葉への採番と min max を別で取ったら通った……。


今日のコミット。