💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Eulerian Path
Eulerian Path
Cho một đồ thị có hướng gồm n nút và m cạnh. Các nút được đánh số từ 0 đến n - 1. Một đường đi Euler là đường đi đi qua mỗi cạnh của đồ thị đúng một lần. Yêu cầu: Tìm một đường đi Euler bất kỳ (ưu tiên đường đi có thứ tự từ điển nhỏ nhất) nếu tồn tại. Nếu không thể tìm thấy, in ra Impossible. Đầu vào Dữ liệu gồm nhiều bộ test case. Mỗi test case bắt đầu bằng hai số nguyên n và m (2 <= n <= 10000, 1 <= m <= 50000). Tiếp theo là m dòng, mỗi dòng chứa hai số nguyên u và v (0 <= u, v < n) mô tả một cạnh có hướng từ u đến v. Dữ liệu kết thúc bằng một dòng chứa hai số 0 0 (không cần xử lý). Đầu ra Với mỗi test case: - Nếu tồn tại đường đi Euler, in ra dãy các nút theo thứ tự ghé thăm, các số cách nhau bởi dấu cách. - Nếu không tồn tại, in ra từ Impossible. Ví dụ Input: 4 4 0 1 1 2 1 3 2 3 2 2 0 1 1 0 2 1 0 1 0 0 Output: Impossible 0 1 0 0 1 Subtasks Subtask 1 (40%): n <= 100, m <= 500. Subtask 2 (60%): n <= 10000, m <= 50000.
✅ Đã AC: 1 / 53 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng