Tìm đường về nhà
Tiệp là một học sinh giỏi, nhưng nhà cậu khá nghèo. Bố mẹ cậu ấy phải chi tiêu rất nhiều để cho Tiệp đi học đại học tại thành phố. Nay đã học xong, Tiệp muốn về quê với bố mẹ, biết rằng bố mẹ khó khăn, Tiệp muốn chi ít tiền nhất để trở về nhà, nhưng đường về có rất nhiều bến xe, cậu không biết đi thế nào cho tiết kiệm chi phí. Bạn hãy lập một chương trình Pascal để giúp Tiệp tìm đường về nhà sao cho số tiền cần chi là ít nhất, biết rằng số tiền cho mỗi chuyến đi là như nhau.
Dữ liệu vào: là file VENHA.INP có cấu trúc
-Dòng đầu gồm 3 số N, S, E lần lượt là số bến xe, bến xe nơi xuất phát và bến xe nơi đến.
-N dòng tiếp theo: dòng thứ i ghi các số a1, a2,... miêu tả bến xe i kết nối với bến xe a1, a2,...
-Dữ liệu vào đảm bảo có kết quả, trình bày hai bến xe kết nối không lặp lại hai lần.
Dữ liệu ra: là file VENHA.OUT gồm một số nguyên duy nhất là số bến xe Tiệp phải đi qua (không tính nơi xuất phát)
Loga
Sinh Học lớp 12
