Cho
đồ thị G(V,E) có hướng n (1<=n<=10^4) đỉnh m (1<=m<=10^5)
cung, Hãy đếm số thành phần liên thông mạnh của G.
Dữ liệu vào:
+Dòng
đầu tiên là n,m.
+M
dòng tiếp theo mô tả một cung của G.
Dữ liệu ra:
Gồm một dòng duy nhất là số TPLT mạnh.
Ví
dụ:
Input
|
Output
|
Input
|
Output
|
|
3 2
1 2
2 3
|
3
|
3 3
1 2
2 3
3 1
|
1
|
