Thành phần liên thông mạnh -TJALG

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Đế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


Bình luận

Please read the guidelines before commenting.


Không có bình luận tại thời điểm này.