Một hệ thống mạng gồm máy chủ được kết nối tuần tự. Kết nối giữa máy chủ và có một băng thông là . Cho truy vấn, mỗi truy vấn gồm hai chỉ số và . Với mỗi truy vấn, hãy xác định "nút cổ chai" (bottleneck), tức là băng thông nhỏ nhất trên đường truyền từ máy chủ đến máy chủ . Hệ thống mạng là tĩnh (băng thông không đổi).
Dữ liệu:
Dòng đầu tiên gồm hai số nguyên và (, ) - số lượng máy chủ và số lượng truy vấn.
Dòng thứ hai gồm số nguyên () - băng thông giữa máy chủ và .
dòng tiếp theo, mỗi dòng gồm hai số nguyên và () - mô tả một truy vấn.
Kết quả: Với mỗi truy vấn, in ra một dòng duy nhất chứa băng thông nhỏ nhất trên đường truyền từ máy chủ đến máy chủ .
