PKU2003
とりあえずGCCで通したい!っちゅうことで、最近Acceptされたszaという人にメールを送ってみたところ、とっても自信作だったようで快く教えてくださった。2分木を使うアルゴリズムで、かなり高速かつ低消費メモリ。Goodですねぇ。
namasuteさん(http://d.hatena.ne.jp/namasute0/20060728)がさらりとすんばらしいコードを書いてくださったので読んでみました。う〜ん、やってることは同じだと思うんだけど、ダメです。
rootをCEOとする木の問題。 A hires Bで、組織のメンバーAは部下としてBを雇うことが出来る。 fire Aで、メンバーAは組織から外れる。 そのとき、Aに部下がいればその部下の中で一番最初に雇った人がAのポジションに昇格する。部下がいなければ、ただ消える…