読者です 読者をやめる 読者になる 読者になる

ゆらのふなびと

競プロ, Python, C++

中心

(メモ) 木の中心と直径について

証明を書いていたら迷子になってしまった— ゆらふな (@yurahuna) 2016年7月18日 なのでツイートだけ貼り付けておきます。ごめんね。 参考にしたpdf: http://www.cs.columbia.edu/~cs4203/files/GT-Lec4.pdf 【中心がただ1つ or 隣接する2頂点 になることの略…