Submit solution
Points:
0.11 (partial)
Time limit:
0.38s
Memory limit:
512M
Input:
stdin
Output:
stdout
Problem source:
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho đồ thị G~(V~, ~E)~ có hướng ~N~ ~(1 \le N \le 10^{4})~ đỉnh ~M~ ~(1 \le M \le 10^{5})~ cung, Hãy đếm số thành phần liên thông mạnh của ~G~.
Input
Dòng đầu tiên là ~N~, ~M~.
~M~ dòng tiếp theo mô tả một cung của ~G~.
Output
Gồm một dòng duy nhất là số TPLT mạnh.
Sample Input 1
3 2
1 2
2 3
Sample Output 1
3
Sample Input 2
3 3
1 2
2 3
3 1
Sample Output 2
1
Note
Các bạn có thể tham khảo thuật toán ở đây: Tarjan Algorithm
Comments
Test của bài tập này đã được cập nhật, cám ơn bạn lto5 đã đóng góp.