数字消消乐
题目描述
你正在玩数字消消乐，现在有几组规则，表示 \(a\) 和 \(b\) 如果放在一起可以直接消去。现在你有 \(1 \sim n\) 每个数字各 \(1\) 个，求最多可以消去几对数字。（注：\(a\) 和 \(b\) 可能相同，如果消去算一对数字）
格式
输入格式
第一行两个整数 ，表示有 \(n\) 个数 \(m\) 个规则。
接下来 \(m\) 行，每行两个整数 \(a,b\)，表示 \(a,b\) 放在一起可以消去。
输出格式
一个整数表示可以消去多少对。
样例1
样例输入1
6 5
1 4
1 5
2 5
2 6
3 4
样例输出1
3
限制
| 测试点数 | \(n\) | \(m\) |
|---|---|---|
| \(1\) | \(1 \sim 200\) 随机 | \(n-1≤m≤\dfrac{n×(n+1)}{2}\) |
| \(2\) | \(1 \sim 200\) 随机 | \(n-1≤m≤\dfrac{n×(n+1)}{2}\) |
| \(3\) | \(200\) | \(n-1≤m≤\dfrac{n×(n+1)}{2}\) |
| \(4\) | \(200\) | \(n-1≤m≤\dfrac{n×(n+1)}{2}\) |
| \(5\) | \(200\) | \(n-1≤m≤\dfrac{n×(n+1)}{2}\) |
| \(6\) | \(300\) | \(n-1≤m≤\dfrac{n×(n+1)}{2}\) |
| \(7\) | \(500\) | \(n-1≤m≤\dfrac{n×(n+1)}{2}\) |
| \(8\) | \(10000\) | \(n-1≤m≤\dfrac{n×(n+1)}{2}\) |
数据不保证规则一定不重复
信息
- ID
- 1668
- 难度
- 7
- 分类
- 图结构 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: