CD-Đồ thị 01
Giới hạn thời gian: 1.0s /
Giới hạn bộ nhớ: 256M
Điểm: 100
Đếm số thành phần liên thông mạnh - TJALG Cho đồ thị có hướng G(V, E) có N (1 ≤ N ≤10^4) đỉnh, M (1 ≤ M ≤10^4) cung. Hãy đếm số thành phần liên thông mạnh của G. Input: Cho trong tệp TJALG.INP có cấu trúc: Dòng đầu tiên ghi hai số N và M lần lượt là số đỉnh và số cung của G. M dòng tiếp theo, dòng thứ i ghi hai số ui và vi cho biết có cung nối từ đỉnh ui đến đỉnh vi (1 ≤ ui,vi ≤ N) Output: Ghi ra tệp TJALG.OUT gồm một dòng ghi một số là số lượng thành phần liên thông mạnh. Ví dụ: TJALG.INP TJALG.OUT 8 11 1 2 1 5 2 3 3 4 4 2 5 6 5 7 6 4 6 7 7 8 8 5 3
Giới hạn thời gian: 1.0s /
Giới hạn bộ nhớ: 256M
Điểm: 100
DTin-DoThi01
Giới hạn thời gian: 1.0s /
Giới hạn bộ nhớ: 256M
Điểm: 100
Giới hạn thời gian: 1.0s /
Giới hạn bộ nhớ: 256M
Điểm: 100
File Dtin-DoThi01
Giới hạn thời gian: 1.0s /
Giới hạn bộ nhớ: 256M
Điểm: 100