moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ TopCoder SRM 問題概要 vector parent が与えられる。parent[i] とは i 番目のノードの親が parent[i] であることを示す。deletedCell で削除するノードが与えられたとき、残ったノードのうち葉のノードの数をカウントせよ。解法 子を参照する形の木を、与えられた vector parent から生成し、削除するノードで打ち切って dfs していけばよい。 vector > tree; に対して、tree[ parent[i] ].push_back(i); を for文で回すと木が生成できる。ただし、木全体の親ノードに対しては parent[i] = -1 となるので、t… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140416%2F1397655200" title="SRM435 Div1Easy(Div2Med) CellRemoval - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-04-16 22:33:20 rich https://logfiles.hatenablog.com/entry/20140416/1397655200 1.0 100%