No.028 C 問題 コード を根とする根付き木と考え, 各頂点が自分を含めていくつの子孫を持っているか を計算する. これは番号の大きい頂点から順に更新していけばいい. 各頂点のバランスは, 頂点 の子 についての と親側の頂点の数の最大値である. 親側の頂点の数は で求められる.