U188506 找朋友

~~一切都要从SPFA说起~~

一个社交网络上有n个人，其中有若干人是朋友关系。 如果A是B的朋友，那么B也是A的朋友。 我们规定以下操作： 如果A是B的朋友，A也是C的朋友，那么经过一次操作，B与C成为了朋友，但A与B不再是朋友，A与C也不再是朋友。 求最少经过多少次操作，使每个用户至多只有一个朋友。

第一行输入一个n与一个m(n的意义如题目) 第二至m+1行共m个数据，每行两个数据，分别是a与b，表示a与b是朋友关系。

输出最小操作次数。 如果不论如何都无法使每个用户至多只有一个朋友，输出 ``` aboutSPFA ```

n