编程题
### 问题描述 给定 $N$ 个点 $M$ 条边的无向联通图,保证图中没有重边和自环,求解图中最长的简单路径的长度。 无向图中一个有序点集 $(i_1,i_2,...,i_k)$ 被称为简单路径当且仅当 $i_1,i_2,...,i_k$ 两两不同,且图中存在边 $(i_1,i_2),(i_2,i_3),...,(i_{k-1},i_k)$。 ### 输入格式 第一行包含 $2$ 个正整数 $N,M$,表示无向图中的点数和边数。 之后 $M$ 行,每行给定 $2$ 个正整数 $u_i,v_i$,表示图中的一条无向边 $(u_i,v_i)$。 ### 输出格式 输出一行,包含一个整数,表示答案。 ### 样例输入 ```text 4 4 1 2 2 3 3 4 1 4 ``` ### 样例输出 ```text 4 ``` ### 评测数据规模 对于所有测评数据,$1 \leq N \leq 10^3,N-1 \leq M \leq N+3$。
查看答案
赣ICP备20007335号-2