#704. 小朋友分糖果
小朋友分糖果
说明
有 n 个味道各不相同的糖果和 m 个小朋友。每个小朋友都恰好喜欢两种不同味道的糖果。现在让所有小朋友排成一队并依次取糖果,每个小朋友都会把自己喜欢的糖果全部取走。如果轮到一个小朋友取糖果时,他喜欢的两种糖果都没有了,那么他会非常沮丧并且不会取糖果。
现在让你给小朋友安排一个排队的顺序,使得沮丧的小朋友的人数最小。输出这个最小值。
输入格式
第一行两个整数 n,m 如题所示(n,m <= 100000)
接下来 m 行每行两个整数 xi,yi,分别表示第 i 个小朋友喜欢的两个糖果编号
输出格式
最少沮丧的小朋友人数样例
4 4
1 2
1 3
1 4
2 3
1