NGUỒN: Bài tập thầy Vũ Mạnh Hà - Ôn Hải Phòng 07/11/2020
Cho đơn đồ thị vô hướng đỉnh, cạnh. Các đỉnh được đánh số , các cạnh đều có trọng số .
Hãy tìm khoảng cách giữa hai đỉnh gần nhất trong một tập đỉnh cho trước.
Dữ liệu vào:
- Dòng đầu ghi ba số nguyên ;
- dòng tiếp theo, mỗi dòng hai số nguyên chỉ cạnh nối hai đỉnh ;
- Dòng cuối ghi số nguyên là các đỉnh trong tập.
Dữ liệu ra:
- Một dòng duy nhất chứa số nguyên kết quả.
Ví dụ:
Dữ liệu vào:
5 6 2
1 2
2 3
2 4
3 4
1 4
3 5
1 5
Dữ liệu ra:
