The Largest Circle

Difficulty: 1200 4000 ms 128 MB

graphs

With the same friendship links, print the size of the largest circle.

Input: the first line has N and M; each of the next M lines has an edge u v (1-based).

Output: the maximum component size.

Constraints:

• 1 ≤ N ≤ 10⁴
• 0 ≤ M ≤ 2×10⁴
• multiple edges and self-loops may appear

Sample Tests

5 3
1 2
2 3
4 5

3

2 0

1

Read the Editorial