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