Chuyển Đổi Danh Sách Cạnh Sang Danh Sách Kề Đồ Thị

Mô tả bài toán

Trong lý thuyết đồ thị và giải thuật, danh sách kề (Adjacency List) là cách biểu diễn đồ thị phổ biến nhất nhờ tính tối ưu bộ nhớ O(V + E) và khả năng duyệt các đỉnh láng giềng nhanh chóng. Khi dữ liệu đầu vào được cấp dưới dạng danh sách cạnh (Edge List), việc chuyển đổi chính xác sang danh sách kề là kỹ năng nền tảng của mọi bài toán đồ thị.

Yêu cầu

Cho một đồ thị vô hướng gồm N đỉnh được đánh số từ 1 đến N và M cạnh vô hướng. Chuyển danh sách cạnh thành danh sách kề và in kết quả theo yêu cầu.

Quy ước nộp bài

• Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
• Không dùng cout để in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vào stdout và làm bài sai.
• Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
• Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.

Ràng buộc

• 1 ≤ N ≤ 10⁴.
• 0 ≤ M ≤ 10⁵.
• Đồ thị không chứa khuyên (u ≠ v), có thể có nhiều cạnh giữa hai đỉnh (nhưng danh sách kề in ra tất cả các cạnh được khai báo, sắp xếp tăng dần).