XXVI Olimpíada Brasileira de Informática
Dona Minhoca
Dona Minhoca construiu quatro túneis -- Q, R, S e T -- embaixo da terra, ligando os quadro cômodos -- A, B, C e D -- da sua residência. Cada tunel tem exatamente o mesmo comprimento e conecta exatamente dois cômodos diferentes, da seguinte forma:
- Q conecta A e C
- R conecta B e C
- S conecta A e B
- T conecta B e D