UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2718. [Violet 4]毕业旅行

统计 下载数据

Description

Input

Output

最多可选多少景点

Sample Input

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

Sample Output

2

Hint

Source

Ctsc2008 River & ural 1533. Fat Hobbits