Nevenka

Mirko i Slavko su se zaljubili u svoju drugaricu iz razreda Nevenku. Osim u školi, oni joj se i inače pokušavaju što više približiti pa tako i kada onanedjeljom odlazi u crkvu. To se odvija na sljedeći način: Grad u kojem oni žive zamislimo kao neusmjereni povezani graf. Neki vrhovi tog grafa su istaknuti i u njima se nalaze ili Nevenkina kuća ili neka od crkvi u koje ona voli ići ili neki od kafića u kojima se zadržavaju Mirko i Slavko. Udaljenost dvaju vrhova u grafu definiramo kao najmanji broj bridova koji povezuju ta dva vrha. Mirko i Slavko znaju gdje stanuje Nevenka i gdje su njezine omiljene crkve. Te su se nedjelje Mirko i Slavko smjestili u neka dva (različita) kafića. Nevenka poznaje konobarice u svakom od kafića pa su joj one dojavile gdje su se smjestili Mirko i Slavko. Kako Nevenka baš i ne voli njih dvojicu, čim je saznala gdje se oni nalaze, odlučila je u koju će crkvu i kojim putem ići kako bi u svakom trenutku na putu do crkve bila što dalje od bilo kojeg od njih dvojice (koji će je loviti, na način kako će poslije biti opisano) No i Mirko i Slavko imaju prijatelja Branka koji živi odmah do Nevenkine kuće i čuo je kada je Nevenka roditeljima rekla u koju će crkvu i kojim putem ići. Branko to odmah javlja Mirku i Slavku i oni istovremeno kada i Nevenka izlazi iz kuće kreću u lov. Lov se odigrava na sljedeći način: Svi se kreću istom brzinom od jednog brida u minuti; nije nužno da su Mirko ili Slavko stalno u pokretu. Nevenka ide po svom svima poznatom putu bez obzira na to kako se Mirko i Slavku kreću, dok oni nastoje da joj netko od njih dvojice u nekom trenutku priđe na što manju udaljenost. U trenutku kad ona uđe u crkvu, Mirko i Slavko prestaju s lovom na Nevenku. Za neki par različitih kafića koje su Mirko i Slavko odabrali kažemo da garantira najmanju udaljenost X, ako se oni za bilo koju crkvu i bilo koji put koji Nevenka odabere, kao i za neki od načina njihovog kretanja za vrijeme lova, mogu približiti Nevenki na tu udaljenost. Napišite program koji će pomoći Mirku i Slavku da odrede neki par kafića koji bi im garantirali najmanju moguću udaljenost X.