2594: 简单题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：2
题目描述
dzy 手上有一张n 个点m 条边的联通无向图。仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。生成仙人掌是原图的生成子图，生成子图包括原图的全部点与部分边。 但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j(i < j) 的两点，存在一条它们之间的简单路径上面有j-i+1 个点，则这个仙人掌是美丽的。 他现在想要知道这张图的美丽的生成仙人掌中最多有多少条边，你能帮帮他吗？
输入
第一行两个整数n，m。接下来m 行每行两个整数ui,vi，表示这两个点之间有一条无向边。保证图中没有自环。
输出
仅一行一个整数表示答案。
样例输入 复制
2 1
1 2
样例输出 复制
1提示
【数据规模和约定】 对于10% 的数据，n <=10。 对于30% 的数据，n <=10^3。 对于100% 的数据，n <=10^5 ；m <= 2n。