传统题 2000ms 256MiB

Problem 8 Tree

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 8 Tree

题目描述

​ 有一棵树,这棵树的名字叫TreeTree,它有MM根树枝和NN的点,这棵树的根是11,它会连到其他的点,最后没有子点的点称为叶子。

​ 现给出哪些点与哪些点相连(注意:uvvuu\to v\neq v\to u),求叶子数量。

输入格式

​ 输入共t+N+M+1t+N+M+1行。

​ 输入整数tt,对于每一组数据:

​ 输入N,MN,M

​ 接下来MM行,每行两个整数u,vu,v,表示uu连接着vv

输出格式

​ 输出每组数据的answeranswer

样例

样例1#输入

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

样例1#输出

4

提示/说明

对于100%100\%的数据保证:1t20,1N,M105,1u,vN1\le t\le20,1≤N,M≤10^5,1≤u,v≤N

TOI 月赛 Div.1

未参加
状态
已结束
规则
OI
题目
10
开始于
2024-1-1 8:30
结束于
2024-12-31 8:30
持续时间
8760 小时
主持人
参赛人数
5