1020:大都市计划

Time/Memory Limit:3000 MS/32768 K
Submitted: 69 Accepted: 18

 Problem Description

Dream王国里有n座城市,在这些城市之间是有道路连通的,但这些路却是单向的.现在国王要施行一项名为"大都市计划"的国策.他想把一些城市(>=1)合并重组成一个超级大都市.显然若干城市要能合并成大都市前提是他们之间要是两两连通的.也就是说在一个大都市当中,任意两座城市A,B;A有道路到B,B也有路到A.
现在国王想知道Dream王国最少能重组成几个大都市呢?

 Input

测试数据第一行为一个正整数t(t<=50),表示有t组测试数据.每组数据的第一行两个正整数n(0<=n<=100),m(0<=m<=10000)代表城市数(编号从1~n)和城市之间的道路数.接下来有m行,每行有两个正整数u,v,表示一条道路从城市u到v.

 Output

输出最少能重组的大都市数.

 Sample Input

2
3 3
1 2
2 3
3 1
3 3
2 1
2 3
3 2

 Sample Output

1
2

 Author

jwt

 Recommend

zh