3912: 覆盖cover

内存限制:128 MB 时间限制:3.000 S
评测方式:文本比较 命题人:
提交:21 解决:2

题目描述





输入

1

输出

1

样例输入 复制

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

样例输出 复制

3