奇怪的玩具

测试数据来自 system/2241

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  小Z最近得到一个奇怪的玩具。这个玩具有 \(n\) 个金属环(编号从 0 到 \(n-1\))和 \(m\) 条绳索组成,每条绳索连接两个不同的金属环,并且长度相同。小Z左手拿起了第 \(L\) 个金属环,右手拿起了第 \(R\) 个金属环\((L!=R)\),然后他向两边尽量拉,这时,必然有一些绳索被拉紧了。小Z希望选择恰当的 \(L\) 和 \(R\),使得被拉紧的绳索尽量多,你能帮助他吗?

【输入格式】

  第一行包含两个整数 \(n\) 和 \(m\);
  接下来 \(m\) 行每行包含两个整数 \(a\) 和 \(b\),表示一条连接 \(a\) 和 \(b\) 的绳索。

【输出格式】

  一个整数,表示最多能拉紧的绳索个数。

【输入输出样例】

 Input

5 6
0 1
1 2
2 3
3 4
4 0
2 4

 Output

4

【数据限制】

  对于 \(100\%\) 的数据满足:\(1≤n≤400\),\(1≤m≤10000\)。

【来源】

  Mr.he

图的BFS及其应用练习题

未认领
状态
已结束
题目
10
开始时间
2025-05-04 15:30
截止时间
2025-07-12 23:59
可延期
24.0 小时