Cho đồ thị vô hướng n đỉnh (0-indexed) và m cạnh. Hãy thực hiện duyệt BFS bắt đầu từ đỉnh 0, in các đỉnh theo thứ tự BFS, cách nhau dấu cách.
Yêu cầu cấp phát động: danh sách kề int **adj qua malloc/realloc; hàng đợi BFS int *q cũng cấp phát động. Để kết quả xác định, hãy sắp xếp tăng dần các đỉnh kề trước khi BFS (chỉ duyệt thành phần liên thông chứa đỉnh 0).
Ví dụ với n=6, cạnh (0,1) (0,2) (1,3) (2,4) (3,5) → BFS: 0 1 2 3 4 5.
Dòng 1: n m. m dòng tiếp theo, mỗi dòng u v (0-indexed).
1≤n≤105, 0≤m≤2⋅105, 0≤u,v<n.
Một dòng các đỉnh theo thứ tự BFS xuất phát từ 0.
Ví dụ:
Đầu vào:
6 5
0 1
0 2
1 3
2 4
3 5
Đầu ra:
0 1 2 3 4 5
Giải thích:
Đang tải editor...