Problem 8 Tree
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem 8 Tree
题目描述
有一棵树,这棵树的名字叫,它有根树枝和的点,这棵树的根是,它会连到其他的点,最后没有子点的点称为叶子。
现给出哪些点与哪些点相连(注意:),求叶子数量。
输入格式
输入共行。
输入整数,对于每一组数据:
输入。
接下来行,每行两个整数,表示连接着。
输出格式
输出每组数据的。
样例
样例1#输入
1
7 6
1 2
1 3
2 4
2 5
3 6
3 7
样例1#输出
4
提示/说明
对于的数据保证:。