Na hello, tudom hogy unjátok ezt a "ez a kötprogim, oldjátok már meg" cimű kéréseket, de sajna nem tudtam 1-röl a kettöre jutni ezzel a progival (ott rontottam el, hogy haskellbe akarom megirni). Ha tudnátok segiteni, nagyon megköszönném. Péntekig kéne leadnom.
a probléma :
Adottak városok közötti távolságok. Ki kell számítani a legrövidebb utat egy
adott városból a másikba.
Input:
- városok közti távolságok
- kérdések
Output:
- a kérdésben szereplő városok távolsága
Példa1
Input:
Budapest Cegled 60 km
Cegled Kecskemet 30 km
Cegled Szolnok 50 km
Kecskemet Kiskunfelegyhaza 40 km
Kiskunfelegyhaza Szeged 50 km
Szolnok Hodmezovasarhely 80 km
Hodmezovasarhely Szeged 20 km
Budapest Szeged ?
Szolnok Szeged ?
Output:
Budapest Cegled Kecskemet Kiskunfelegyhaza Szeged 180 km
Szolnok Hodmezovasarhely Szeged 100 km