競プロで題材にされがちな「木」についてメモしておきます。 木の性質 閉路のない連結グラフ DAG 木の用語 木の直径 もっとも遠い頂点間距離 任意の頂点を一つ選び、そこからもっとも遠い頂点を見つける。その頂点からまたもっとも遠い頂点を見つけると、そ…