AT_relay_k 木の問題

[problemUrl]: https://atcoder.jp/contests/cf16-relay-open/tasks/relay_k 頂点数 $ N $ の木があります。木の頂点にはそれぞれ $ 1 $ から $ N $ までの番号が振られています。 辺は $ N-1 $ 本あり、 $ i $ 番目の辺は頂点 $ p_i $ と頂点 $ q_i $ を結んでいます。 相異なる頂点の列 $ v_1,\ v_2,\ ...,\ v_M $ であって、次の条件を満たすもののうち、 $ M $ が最大となるものの $ M $ を求めてください。 - 全ての $ 1\ \leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ p_1 $ $ q_1 $ $ p_2 $ $ q_2 $ $ : $ $ p_{N-1} $ $ q_{N-1} $

条件を満たす相異なる頂点の列のうち要素数 $ M $ が最大となるものの $ M $ を出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ p_i,\ q_i\ \leq\ N $ - 与えられるグラフは木である。