#NP0166. L42 NP0166-最大的SCC

0

L42 NP0166-最大的SCC

题目描述

给定一个nn个点,mm条边的有向图,要求求出包含点数最多的强连通分量。

输入格式

第一行输入两个整数n,mn,m。 接下来mm行,每行输入两个整数u,vu,v,表示一条起点为uu,终点为vv的有向边。

输出格式

输出一行一个整数,表示包含点数最多的强连通分量包含的点数。

样例输入 #1

3 3
1 2
2 1
2 3

样例输出 #1

2

说明/提示

有1≤n≤105,1≤m≤5×1051\leq n\leq 10^5,1\leq m\leq 5\times 10^5。