ALDS1_7_A Rooted Treesを解く話

入力を根付き木として保存する問題である. ノードの深さ,種類(根,内部ノード,葉),深さも答えさせるのでそれぞれの概念の定義をきちんと理解する必要がある. 木(Tree) ・連結で閉路をもたないグラフ. ・木について話すときは頂点(Vertex)をノード(Node)と言ったりする. 根付き木 ・特別なノードである根(R…