小朋友分糖果
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
有 n 个味道各不相同的糖果和 m 个小朋友。每个小朋友都恰好喜欢两种不同味道的糖果。现在让所有小朋友排成一队并依次取糖果，每个小朋友都会把自己喜欢的糖果全部取走。如果轮到一个小朋友取糖果时，他喜欢的两种糖果都没有了，那么他会非常沮丧并且不会取糖果。
现在让你给小朋友安排一个排队的顺序，使得沮丧的小朋友的人数最小。输出这个最小值。
输入格式
第一行两个整数 n,m 如题所示(n,m <= 100000)
接下来 m 行每行两个整数 xi,yi，分别表示第 i 个小朋友喜欢的两个糖果编号
输出格式
最少沮丧的小朋友人数样例
4 4
1 2
1 3
1 4
2 3120240206提高组班级差分约束
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 5
- 开始于
- 2024-2-6 11:15
- 结束于
- 2024-2-27 7:15
- 持续时间
- 500 小时
- 主持人
-
huangzhe
- 参赛人数
- 16
