Topcoder SRM 674 D1E

はむこの解答 問題概要 形状はわからない木が与えられる。各頂点に対して、順不同でその頂点が「根の場合は子の数、根ではない場合は子の数+1」という条件が与えられる。木の直径の最大値を求めよ。 罠 ・問題読み間違えた 勉強したこと ・辺に注目すると考察が進むことがある(総和は辺*2など) 方針 木を考えた時、…