编程题
### 问题描述 有一队共 $ N $ 名学生站成一排,编号依次为 $ 1 $ 到 $ N $。学生间存在 $ M $ 对已知的双向友谊关系,每对友谊关系可以表示为一对数字 $ (A, B) $,意味着编号为 $ A $ 的学生与编号为 $ B $ 的学生是朋友。寻找最长的对称友谊组,即在这个子队列中,第一个学生和最后一个学生是朋友,第二个和倒数第二个学生是朋友,依此类推。如果子队列长度为奇数,中间的学生被认为是自己的朋友。 ### 输入格式 第一行包含两个整数 $ N $ 和 $ M $。 接下来的 $ M $ 行每行包含两个整数,代表一对朋友的编号。 ### 输出格式 输出一个整数,表示最长对称友谊组的长度。 ### 样例输入 ``` 3 3 1 2 3 1 2 3 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 - $ 1 \leq N, M \leq 2 \times 10^5 $ - 对于任何友谊关系 $ (A_i, B_i) $,保证 $ A_i \neq B_i $ - 如果学生 $ A $ 与学生 $ B $ 是朋友,学生 $ B $ 与学生 $ C $ 也是朋友,并不意味着学生 $ A $ 与学生 $ C $ 是朋友
查看答案
赣ICP备20007335号-2