Preparing NOJ

亲友团问题

1000ms 65536K

Description:

2014华为杯南邮大学生团体歌唱大赛每一个轮比赛现场,众多亲友团是一道亮丽的风景,他(她)们或来助威、或来观摩、或来刺探对手情报,不同亲友团之间偶尔还起冲突。为避免安全问题,主办方在赛场会划分许多独立区域,每一个区域安置一个亲友团,现在请你根据主办方提供的比赛现场信息,预测至多需要划分出多少个独立区域。

我们将主办方提供的比赛现场信息进行简化,1开始按顺序给进入比赛现场的每位亲友分配一个编号,依次为12...KK亲友总数为保护隐私,主办方只能告诉你M组两个不同亲友属于同一亲友团信息,这些信息有可能重复


Input:

输入包括多个测试用例,首先给出测试用例数N,接着给出N个测试用例1≤N≤100

每一个测试用例包括M+1行,首先给出两个整数KM再依次给出M行,每行给出两个不同正整数ij,表示两个不同亲友ij属于同一亲友团,ij1iK1jK1≤K≤100001≤M≤10000


Output:


输出包括多行,对于每个测试用例输出一行,给出至多需要划分出的独立区域数量


Sample Input:

2
3 1
1 2
3 2
1 2
2 3

Sample Output:

2
1

Note:

本题由旧版NOJ导入,来源:SED

Info

NOJ

Provider NOJ

Code NOJ1798

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet