题3 路标

题3 路标

【问题描述】
一天,小Z到OI总部旅游,发现OI总部相当庞大,因此小Z常常迷路。本着“为人民服务”的原则,小Z决定为OI总部制作路标。OI总部由n个OI讨论社组成,有些OI讨论社间有路相连,路是无向的。小Z要在每个OI讨论社竖一个路标。小Z是一个喜欢标新立异的人,他制作的路标分两种:黑路标和白路标。小Z规定:与白路标有路相连的必须是黑路标。由于制作白路标比较省钱,所以他想知道最多有几个OI讨论社的路标为白路标。(注意:OI总部不一定是连通图。)

【输入】
输入文件sign.in的第一行包括2个整数m和n,表示路的条数和OI讨论社的个数。
接下来的m行,每行两个正整数x和y(x,y<=n且x≠y),表示第x个OI讨论社与第y个OI讨论社有路相连。

【输出】
输出文件sign.out共一行,包括1个正整数ans,表示最多有几个OI讨论社的路标为白路标。

输入样例

1 2
1 2

输出样例

1

Limitation

1s,64MiB for each test case.
【限制】
20%数据:n<=3
另有20%数据:m<=3
100%的数据满足:1<=n<=10