2357. [图论基础与应用-第八章]求有向图的强连通分量

输入

输入文件包含多个测试数据。每个测试数据的第1行为正整数n和m,分别表示有向图的顶点数和边数,顶点序号从1开始计起。第2行为m个整数对u, v,描述了一条有向边<u, v>。n=0、m=0代表输入结束。

输出

对每个测试数据,输出一行,为有向图中强连通分量的数目。

样例

标准输入 复制文本
6 8
1 2 1 3 2 4 2 5 3 5 4 6 5 1 5 6
0 0
标准输出 复制文本
3
登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 0
通过 0