|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Từ tập các bài có trên SPOJ (oi)
6293. Tìm TPLT mạnh
Mã bài: TJALG
|
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.
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.
Example
Input:
3 2
1 2
2 3
Output:
3
Input:
3 3
1 2
2 3
3 1
Output
1
Các bạn có thê tham khảo thuật toán ở ðây:
http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm
| Được gửi lên bởi: | Phan Công Minh |
| Ngày: | 2010-03-09 |
| Thời gian chạy: | 0.5s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | Bài cơ bản - tests added by canhteo |
|
|
|
|
