时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
GF同学和猫咪得到了一个特别的玩具,这个玩具由n个金属环(编号为1—n),和m条绳索组成,每条绳索连接两个不同的金属环,并且长度相同。
GF左手拿起金属环L,猫咪右手(或者说:爪)拿起金属环R(L不等于R),然后尽量的向两边拉,他希望选择合适的L和R,使得被拉紧的绳索尽量的多。
注:如果像样例那样1-2-4-3-5-6-1构成了一个环,我们认为拉1和3时只能拉紧一边(1-2-4-3或3-5-6-1)而不算全部拉紧。
通俗地说,也就是当两个环之间有几个绳索数相等的连接方法时,只算其中一条连接方法拉紧,不算全部拉紧。
第一行包含两个正整数n,m。
接下来的m行包含两个正整数a,b,表示有一条绳索连接了a和b的绳索。
输入样例:
6 6
1 2
1 6
2 4
6 5
4 3
5 3
输出样例:
样例说明
手柄从第二个槽扳到第三个槽(0扳到 2),用时 1秒,电梯上升到3 层,用时 4 秒。
手柄在第三个槽不动,电梯再上升到 5 层,用时 4秒。
手柄扳动到第一个槽(2扳到-1),用时2秒,电梯下降到 4层,用时2秒。
手柄扳动到第三个槽(-1 扳倒 2),用时2 秒,电梯上升到 6 层,用时4秒。
总用时为(1+4)+4+(2+2)+(2+4)=19秒。
对于 30% 的数据,满足
对于 100% 的数据,满足