Образовна архива на шампиони

Познавањето на бројот на градови, патишта, влезни такси во секој град и градовите во кои се испорачуваат пратките, им помогне на Србите да пресметаат минимална цена потребна за доставување нарачки.

Влезната датотека posta.in содржи на првата линија два природни броја N и M одделени со празно место, со значењето во исказот. На следните N-1 линии ќе има три броја x, y, z, одделени со празно место, што значи дека има пат од град x до град y со цена z. На следната линија има N природни броеви што ја претставуваат влезницата од секој град. Последната линија содржи М природни броеви што ги претставуваат градовите во кои поштата мора да испорача нарачки.

Излезната датотека posta.out ја содржи минималната цена на транспортот.

2,000,000,000,000,000
• Сите даноци и трошоци се строго позитивни природни броеви помали или еднакви на 100.000.
• Автомобилот може да помине низ кој било град или на кој било пат во секое време.
• Градовите во кои тие доставуваат порачки се различни.

---