Mô tả và yêu cầu

ĐỒ THỊ

Cho đồ thị vô hướng G có n đỉnh (các đỉnh đánh số từ 1 đến n) và m cạnh và không
có khuyên (đường đi từ 1 đỉnh tới chính đỉnh đó).
Cài đặt đồ thị bằng danh sách kề và in ra các cạnh kề đối với mỗi cạnh của đồ thị.
Dữ liệu vào: file văn bản DOTHI.INP gồm:

- Dòng đầu chứa n và m cách nhau bởi dấu cách.

- M dòng sau, mỗi dòng chứa u và v cho biết có đường đi từ u tới v. Không có cặp đỉnh
u,v nào chỉ cùng 1 đường đi.

Dữ liệu ra: Ghi ra file văn bản DOTHI.OUT chứa:

- n dòng: Dòng thứ i chứa các đỉnh kề cạnh i theo thứ tự tăng dần và cách nhau bởi
dấu cách.

Giới hạn: 1 <= n <= 10000; 1 <= m <= 5.107

Ví dụ

DOTHI.INP                         DOTHI.OUT
                              6 7                             2 3 5 6
                              1 2                             1 3 6
                              1 3                             1 2 5
                              1 5
                              2 3                             1 3
                              2 6                             1 2
                              3 5
                              6 1