Cho một đồ thị vô hướng với điểm và cạnh. Đảm bảo cạnh này đều khác nhau và không có cạnh tự vòng (khuyên). Hỏi cần ít nhất bao nhiêu nét bút để vẽ đè lên tất cả các cạnh đúng một lần (khi vẽ một nét, bút không được rời khỏi giấy).
Dữ liệu:
Gồm nhiều bộ dữ liệu, các bộ dữ liệu được ngăn cách bởi dòng trống.
Với mỗi bộ dữ liệu, dòng đầu tiên chứa hai số nguyên biểu thị số điểm và số cạnh.
Tiếp theo là dòng, mỗi dòng chứa hai số nguyên , biểu thị có một cạnh nối giữa và .
