| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
TJALG - Tìm TPLT mạnh |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/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:
3Input:
3 3
1 2
2 3
3 1
Output
1
Các bạn có thê tham khảo thuật toán ở đây: Tarjan Algorithm
| Được gửi lên bởi: | Phan Công Minh |
| Ngày: | 2010-03-09 |
| Thời gian chạy: | 0.100s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: GOSU NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | Bài cơ bản - tests added by canhteo |
RSS