32755번 - 차원의 나무 여행

문제

정점의 개수가 $N,ドル 간선의 개수가 $N-1$인 트리가 주어진다. 간선으로 직접 연결되지 않은 정점으로 이동하는 것을 워프라고 한다. 각 정점을 최대 한 번만 방문할 수 있을 때, 가능한 워프의 최대 횟수를 구하여라. 시작 정점은 임의로 고를 수 있으며, 시작 정점을 고르는 것도 워프이다.

입력

첫 번째 줄에 $N$이 주어진다.

두 번째 줄부터 $N-1$개의 줄에 걸쳐 간선의 정보가 주어진다. 간선은 $u,ドル $v$의 형태로 주어진다. 이는 트리의 $u$번 정점과 $v$번 정점이 간선으로 연결되어 있음을 의미한다.

출력

첫 번째 줄에 가능한 워프의 최대 횟수를 출력한다.

제한

• 2ドル \le N \le 500$
• 1ドル \le u, v \le N$

힌트