Official

F - Maximum Diameter Editorial by yuto1115

ヒント

\(N=8,X=(1,1,1,1,2,2,3,3)\) のときの良い木の一例です。特に、下の木は直径が最大となる良い木です。


3 頂点の木


直径が最大となる良い木について、どのような特徴が見出せるでしょうか？

posted:
last update: