ABC267F 木の直径に関する問題． 木の最長パスの一つを直径といい，これはDFSを2回することで求まる． まず任意の点 \(v\) からDFSをして，一番遠かった点を \(a\) とする． 次に \(a\) からDFSをして，一番遠かった点を \(b\) とする． \(a,b\) のパスが直径になる． また， \(a,b\) のパスの中心を \(c\) とおけば， 任意の頂点 \(x\) からの最長パスは， \(x,a\) のパス，または \(x,b\) のパスになる． 実際には， \(a,b\)のうち\(x\)から見て \(c\)と反対にある方が選ばれる． 実装クエリ先読みしておけば， …
