ĐỒ THỊ LIÊN THÔNG
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Kiểm tra một đồ thị vô hướng có liên thông hay không. Ghi CO hoặc KHONG
Input Dòng 1 là số nguyên dương n, m tương ứng là số đỉnh và số cạnh của đồ thị. (n ≤ 10^4, m ≤ 10^6)
m dòng tiếp theo, mỗi dòng ghi 2 số u v là 2 đỉnh của một cạnh của đồ thị.
Output Ghi ra CO nếu đồ thị đã cho liên thông. Ngược lại ghi KHONG.
Bình luận