数据结构基础

【题目描述】伞兵任务（paraboy）ZJU 1525

伞兵部队需要占领的某小镇有m个路口和n条路，这些路都是单向的而且无环路。伞兵可以在任何路口着陆，也可以沿着单行道的方向行走，但不能走到已经走过了的街道。凡是伞兵走过的路口就可以看成被你占领。现在你的任务是写一个程序，用最少的伞兵占领这个城镇所有的路口。

【输入格式】

第一行为测试数据组数，每组数据第一行为路口数m（0＜m≤120），第二行为一个正整数表示n条路，以下n行每行两个整数，代表一条路的起点和终点，为无序排列。

【输出格式】

对于每组测试数据，输出最少伞兵数。

【输入样例】

2

4

3

3 4

1 3

2 3

3

3

1 3

1 2

2 3

【输出样例】

2

1