Trong đồ thị có hướng, một thành phần liên thông mạnh (SCC) là tập đỉnh cực đại mà từ mỗi đỉnh đều có đường đi tới mọi đỉnh còn lại trong tập. Hãy đếm số SCC bằng thuật toán Kosaraju (hai lượt DFS trên đồ thị gốc và đồ thị đảo).
Dòng đầu n m. m dòng u v — cung có hướng từ u tới v.
1 <= n <= 100000; 0 <= m <= 200000.
Một số nguyên: số thành phần liên thông mạnh.
Ví dụ:
Đầu vào:
5 5
1 2
2 3
3 1
3 4
4 5
Đầu ra:
3
Giải thích:
Đang tải editor...