# Zkouška 2. 6. 2014

<{ForumPost(poster="Jenda_", timestamp=2014-06-03 00:33:39)}>
Máte mapu:  
 - města (100k)  
 - cesty mezi nimi a jejich délku (1M)  
 - seznam měst, ve kterých je hospoda  
 - město_start a město_cíl  
  
Napište program, který nalezne cestu ze startu do cíle, která povede co nejdále od hospod. Pokud takových existuje více, vypište nejkratší. Pokud i nejkratších existuje více, vypište libovolnou.
<{/ForumPost}>