#NP0166. L42 NP0166-最大的SCC
0
L42 NP0166-最大的SCC
题目描述
给定一个个点,条边的有向图,要求求出包含点数最多的强连通分量。
输入格式
第一行输入两个整数。 接下来行,每行输入两个整数,表示一条起点为,终点为的有向边。
输出格式
输出一行一个整数,表示包含点数最多的强连通分量包含的点数。
样例输入 #1
3 3
1 2
2 1
2 3
样例输出 #1
2
说明/提示
有。