SRM435 Div2 500

とぷこだ 過去問

問題

2分木で構成される細胞がある．各細胞の親の番号と途中で死んでしまう細胞の番号が与えられる．この時，最終的に生き残る端の細胞はいくつか．

考え方

生きているかどうかを表すbool配列に記録していった．最後に残っている途中の細胞も消してカウント．