AT_joi2006ho_d.JOI 2006 本選 問題4

给定一张带有 $n$ 条边的无向图，求图中的最长链。允许多次经过同一个点，但不允许多次经过同一条边。

本题中，最长链的定义为：一条经过不同的点的个数最多的路径。最长链的长度为链中不同点的个数。

第一行：一个整数 $n(1\le n\le 100)$。

第二行到第 $(n+1)$ 行：第 $(i+1)$ 行输入两个正整数 $a_i$ 和 $b_i$，表示第 $i$ 条边连接的两个点的编号（$1\le a_i\lt b_i\le 100$）。

一行一个整数，图中最长链的长度。请在输出末尾添加换行。