AT_relay_k 木の問題

给定一棵含有 $N$ 个节点的树，树上的节点编号 $1$ 到 $N$。求出满足以下条件的序列的最长长度： - 假设该序列为 $v_1,v_2,...,v_M$。对于任意满足 $1\le i\lt M$ 的整数 $i$，从顶点 $v_i$ 走到顶点 $v_{i+1}$ 的路径中不包含 $v$ 数组中除这两个点之外的所有点。所求即为 $M$ 的最大值。

第一行输入一个整数 $N$。 第二行到第 $N$ 行，第 $(i+1)$ 行输入两个整数 $p_i,q_i$，表示第 $i$ 条树边连接的两个顶点的编号。

一行一个整数，$M$ 的最大值。

对于 $100\%$ 的测试点，数据保证： - $2\le N\le 10^5$； - $1\le p_i,q_i\le N$； - 给定的图构成一棵树。