適当な点から一番遠い点をDFSで求め、そこから一番遠い点をDFSで求める ここは木の直径のどっちかの点になっている そこからDFSをしてそれぞれの点の子の個数を求めておく 最初に求めた点からDFSで実際に番号をつけていく 行きがけの際に点に番号をつけてインクリメントし、返ってきた際にデクリメントする DFSは子の要素…