[Violet 4]毕业旅行

时间限制:10s      空间限制:128MB

题目描述


输入格式


输出格式

最多可选多少景点


样例输入

7 6
1 2
2 3
5 4
4 3
3 6
6 7


样例输出

2

提示


题目来源

Ctsc2008 River & ural 1533. Fat Hobbits