JunKobayashi's Diary

前回の記事 junkobayashi.hatenablog.com に引き続き「木の直径」について整理していく。今回は「2頂点\(u,v\)が直径パスの2端点であると判明している時、木の頂点のうち任意の1つを\(x\)とすると、\(x\)から最も遠い頂点は必ず\(u,v\)のうちのどちらかである（すなわち、\(x\)から最も遠い頂点までの距離は\( \max \{ d(x…