Giao thức RIP dùng số bước nhảy (hop count) làm thước đo, mỗi liên kết = 1 hop, và 16 được coi là vô cực (không tới được). Cho mạng vô hướng và nút nguồn src, hãy tính số hop tối thiểu tới mọi nút khác sau khi bảng định tuyến đã hội tụ.
Nếu khoảng cách ≥ 16, đích đó là unreachable.
In các đích theo chỉ số tăng dần (bỏ qua src), mỗi dòng dest hop hoặc dest unreachable. Chỉ dùng thư viện chuẩn.
Chuỗi 0-1-2, src=0: tới 1 = 1 hop, tới 2 = 2 hop.
Dòng đầu n m src. m dòng sau: u v (liên kết vô hướng).
1 ≤ n ≤ 1000. 0 ≤ m ≤ 5000. 0 ≤ u,v,src < n.
In n-1 dòng theo chỉ số tăng: dest hop hoặc dest unreachable.
Ví dụ:
Đầu vào:
3 2 0
0 1
1 2
Đầu ra:
1 1
2 2
Giải thích:
Đang tải editor...