某市有N个地标,编号为1~N。地标之间存在着单向通道。若在数个地标内,任意两个地标之间都互相可达,则可将该数个地标划分至同一块区域。规定每个地标都要被划分至一块区域。现在求某市最少可以由几块区域构成。
第一行输入两个整数N,M。N为地标个数,M为通道的条数。
接下来的M行,每行为两个数Si, Ti。表示Si到Ti有单向通道。
输出最少区域数。
8 10 1 2 2 3 3 1 2 4 4 5 5 4 6 3 6 7 7 8 8 6
3
30% N,M≤ 1000。
100% N,M≤ 500000。