📜 WAYPOINT LESSON
Checkpoint — SCC Triple
⭐ beginner⏳ 40 min read📍 Lesson 152 of 281
One 2·10^5-node digraph, three numbers: SCC count, largest component, distinct condensation edges. The undirected-components misread is the graded wrong answer.
Checkpoint — SCC. Dòng 1: n, m. Theo sau m cạnh có hướng u v. In ba số: SỐ thành phần liên thông mạnh, KÍCH THƯỚC thành phần lớn nhất, và SỐ CẠNH PHÂN BIỆT của phép co (comp khác nhau, đếm mỗi cặp một lần).
Kosaraju lặp O(n + m); phép co phải khử trùng lặp.