con bò muốn đến tham dự một bữa tiệc được tổ chức tại trang trại của con bò có số hiệu . Có con đường một chiều, mỗi con đường có độ dài ; mỗi con bò sau khi tham dự tiệc xong đều phải quay trở về nhà, và mỗi con bò đều sẽ chọn đường đi ngắn nhất. Hãy tìm độ dài lớn nhất trong số các đường đi ngắn nhất (cả đi và về) của con bò này. Lưu ý đặc biệt: Có thể có các cạnh trùng nhau (đa cạnh) với trọng số khác nhau.
Dữ liệu:
Dòng 1: 3 số nguyên phân tách bởi dấu cách ;
Dòng : 3 số nguyên phân tách bởi dấu cách , biểu thị có một con đường từ đến với độ dài .
Kết quả:
Một dòng chứa một số duy nhất, biểu thị thời gian lớn nhất của hành trình ngắn nhất (đi và về) trong số các con bò.
