KHỚP
Xem dạng PDF
Gửi bài giải
Điểm:
0,10 (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
Viết chương trình tìm các khớp của đồ thị vô hướng có n đỉnh và m cạnh.
Các đỉnh được viết ra theo thứ tự tăng dần.
Nếu không có đỉnh khớp nào, viết ra số 0.
Ví dụ:
INPUT
10 13
1 2
1 3
2 3
2 4
2 5
4 5
3 6
4 7
7 2
5 8
6 9
6 10
9 10
OUTPUT
2 3 5 6
Giải thích ví dụ:
Bình luận