Practice · 1 of 3
Count and Largest SCC
CHALLENGE
Difficulty: advanced+25 XP
**Bài toán.** Line 1: n m; then m directed edges u v. Print two numbers: the number of strongly connected components and the size of the largest one. **Constraints:** 1 ≤ n, m ≤ 200 000. Iterative Kosaraju, O(n + m). Treating the graph as undirected fails exactly when direction matters.
Press Submit to check your solution.
Back to lesson: Practice: SCC Trio