Vzdelávací archív šampiónov
Poznanie počtu miest, ciest, vstupných poplatkov v každom meste a M miest, v ktorých sa balíky doručujú, pomáha Srbom vypočítať minimálne náklady potrebné na doručenie objednávok.
Vstupný súbor posta.in obsahuje na prvom riadku dve prirodzené čísla N a M oddelené medzerou s významom vo výpise. Na ďalších riadkoch N-1 budú tri čísla x, y, z, oddelené medzerou, čo znamená, že od mesta x do mesta y vedie cesta s nákladom z. Na ďalšom riadku sú v prirodzených číslach predstavujúce vstupné z každého mesta. Posledný riadok obsahuje M prirodzených čísel predstavujúcich mestá, do ktorých musí pošta doručovať objednávky.
Výstupný súbor posta.out obsahuje minimálne náklady na prepravu.
2 000 M n. N 100 000
• Všetky dane a náklady sú vyslovene kladné prirodzené čísla menšie alebo rovné 100 000.
• Auto môže kedykoľvek prechádzať cez ktorékoľvek mesto alebo po akejkoľvek ceste.
• Mestá, v ktorých doručujú objednávky, sú odlišné.