bạn Nghethuan ơi xem hộ bài này cái nha!
Có N ngôi làng, đánh số từ 1 đến N, được nối với nhau bởi các tuyến đường nối trực tiếp giữa hai làng sao cho từ một làng bất kì có thể đi đến một làng bất kì khác bằng con đường này. Hãy chọn ra một làng để đặt trạm bưu điện sao cho quãng đường xa nhất từ làng khác đến nó là nhỏ nhất
---Dữ liệu vào: Vào từ file POST.INP
- Dòng 1: Ghi N là số ngôi làng (n<=100)
- Tiếp theo là một số dòng, mỗi dòng ghi 3 số nguyên dương u,v,w,thể hiện có một con đường (hai chiều) nối làng u và làng v với độ dài w (lưu ý rằng giữa 2 làng có thể có nhiều hơn một đường đi trực tiếp). Các số trên một dòng được ghi cách nhau ít nhất một dấu cách.
---Kết quả: Ghi ra file văn bản POST.OUT, gồm 2 dòng
- Dòng 1: ghi số hiệu ngôi làng sẽ đặt trạm bưu điện
- Dòng 2: ghi độ dài đoạn đường xa nhất từ một làng đến bưu điện, trong phương án tối ưu.
Ví dụ:
---------POST.INP-------------POST.OUT
----------3--------------------2
----------1 2 3----------------3
----------2 3 1
----------1 3 8
// mình ý này
đọc dữ liệu tương ứng cho x,y,z (z là khoảng cách)
tìm max(z)=> ngôi làng có khoảng cách xa nhất
tìm khoảng cách min từ các làng khác tới làng vừa tìm được và đạt chốt tại đó
bạn xem có lời giải hay không nha