XXVI Olimpíada Brasileira de Informática
Pontes
Uma ilha tem exatamente seis cidades, chamadas Lagoa, Matão, Nazaré, Olaria, Porto e Queimada. Existem exatamente seis estradas ligando as cidades:
Lagoa ⇔ Matão | Olaria ⇔ Porto |
Nazaré ⇔ Olaria | Olaria ⇔ Matão |
Matão ⇔ Porto | Queimada ⇔ Nazaré |
Há exatamente um pedágio em cada estrada, com valor de R$ 2,00. Na estrada Olaria ⇔ Matão há uma ponte em que é proibido passar caminhões com peso acima de 15 toneladas. Na estrada Olaria ⇔ Porto há uma ponte em que é proibido passar caminhões com peso acima de 20 toneladas.