问题2904--友谊之桌

2904: 友谊之桌

时间限制: 1 Sec  内存限制: 128 MB
提交: 449  解决: 153
[状态] [讨论版] [提交] [命题人:]
题目描述

今天凝光因为重建了群玉阁所以要举办一个派对,以此来庆祝这一盛事,凝光的所有的朋友都来参加了这一场。但大家到了现场,凝光发现了一个很严重的问题,凝光虽然有一些很大的桌子,大到足够让所有人坐在一个桌子。但他不想让不熟悉的人坐在一起,因为这有可能会影响派对的氛围,显得十分尴尬。比如说A认识BB认识C,那么ABC三人就可以坐在一张桌子上,但是如果A认识BC认识D那么我们默认ABCD是不认识的,因此,此时需要准备两张桌子。

现在凝光希望请求身为旅行者的你帮他算一算,最少需要多少张桌子,能让派对显得不尴尬。

输入

第一行输入nm分别表示凝光的朋友数,以及朋友之间的关系数。

接下来m行分别输入ab 代表ab之间互相认识

数据范围

1<=n,m<=1000

a!=b


输出

输出至少需要多少张桌子,能让派对显得不尴尬。

样例输入 Copy
5 3
1 2
2 3
4 5
样例输出 Copy
2
来源/分类