No.763 Noelちゃんと木遊び

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 64
作問者 : NoelちゃんNoelちゃん / テスター : drken1215drken1215
6 ProblemId : 2143 / 出題時の順位表

問題文

Noel ちゃんはある日,木を発見しました.
Noel ちゃんは発見した木からいくつかの頂点を削除し,木を増やそうと思っています.
木から 0 個以上の頂点を選び削除したときの連結成分の個数の最大値を求めてください.
(2018/12/23 問題文を修正しました,題意は変化していません.)

入力

$N$
$U_1\ \ V_1$
$U_2\ \ V_2$
$\vdots$
$U_{N-2}\ \ V_{N - 2}$
$U_{N-1}\ \ V_{N - 1}$

1行目に木の頂点数$N(1\le N\le 10^5)$が与えられます.
2行目以降の$N - 1$行に辺の端点$U_i, V_i(1\le U_i, V_i \le N)$が与えられます.

出力

最大値を1行に出力してください.

サンプル

サンプル1
入力
5
1 2
2 3
3 4
4 5
出力
3

頂点2, 4 を削除します(12/11 05:00 修正)

サンプル2
入力
7
1 2
1 3
2 4
2 5
3 6
3 7
出力
5

頂点2, 3を削除します.

サンプル3
入力
12
1 2
2 3
3 4
4 5
1 6
6 7
6 8
7 11
7 12
8 9
9 10
出力
7

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。