Đọc Đồ Thị

Buổi 17 — Biểu diễn Đồ thị Implementation
Points
8
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho một đồ thị vô hướng gồm $N$ đỉnh và $M$ cạnh. Hãy đọc đồ thị và in ra danh sách kề của từng đỉnh (theo thứ tự đỉnh tăng dần, các đỉnh kề cũng được sắp xếp tăng dần).

Dữ liệu vào
  • Dòng đầu chứa hai số nguyên $N$ và $M$ ($1 \le N \le 1000$, $0 \le M \le 5000$).
  • $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u$ và $v$ ($1 \le u, v \le N$, $u \neq v$) mô tả một cạnh nối đỉnh $u$ và $v$.
Dữ liệu ra
  • In ra $N$ dòng, dòng thứ $i$ bắt đầu bằng số $i$, sau đó là dấu hai chấm, rồi danh sách các đỉnh kề của đỉnh $i$ theo thứ tự tăng dần, cách nhau bởi dấu cách. Nếu đỉnh không có đỉnh kề thì chỉ in số $i$ và dấu hai chấm.
Ví dụ
Input Output
4 3\n1 2\n2 3\n3 4
Input Output
5 10\n4 2 7 1 3 4
3 5\n6 7 8 1: 2\n2: 1 3\n3: 2 4\n4: 3
Giới hạn
  • $1 \le N \le 1000$
  • $0 \le M \le 5000$
  • Không có cạnh lặp
0
Draft saved