问题 Q: 区域划分

问题 Q: 区域划分

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 5
[状态] [提交] [命题人:]

题目描述

某市有N个地标,编号为1~N。地标之间存在着单向通道。若在数个地标内,任意两个地标之间都互相可达,则可将该数个地标划分至同一块区域。规定每个地标都要被划分至一块区域。现在求某市最少可以由几块区域构成。

输入

第一行输入两个整数NMN为地标个数,M为通道的条数。

接下来的M行,每行为两个数Si, Ti。表示SiTi有单向通道。

输出

输出最少区域数。

样例输入 Copy

8 10
1 2
2 3
3 1
2 4
4 5
5 4
6 3
6 7
7 8
8 6

样例输出 Copy

3

提示

30%   NM≤ 1000

100%  NM≤ 500000