Bajnok Oktatási Archívum
A városok számának, az utaknak, az egyes városok belépési díjainak és a csomagok kézbesítésének ismeretében segítsen a szerbeknek a megrendelések leadásához szükséges minimális költség kiszámításában.
A posta.in bemeneti fájl az első sorban két természetes és N számot tartalmaz, amelyeket szóköz választ el, az utasításban megadott jelentéssel. A következő N-1 sorokban három x, y, z szám lesz szóközzel elválasztva, ami azt jelenti, hogy van egy út x városból y városba, amelynek költsége z. A következő sorban természetes számok szerepelnek, amelyek az egyes városok belépési díját jelentik. Az utolsó sor M természetes számot tartalmaz, amelyek azokat a városokat jelölik, amelyekben a postának megrendeléseket kell leadnia.
A posta.out kimeneti fájl tartalmazza a szállítás minimális költségét.
2 M M в N N в 100 000
• Minden adó és költség szigorúan pozitív természetes szám, legfeljebb 100 000.
• Az autó bármikor áthaladhat bármely városon vagy bármely úton.
• Különbözőek azok a városok, amelyekben megrendeléseket szállítanak.