To colocando aqui as saídas para a entrada em http://www.ime.usp.br/~cef/IXmaratona/inssols/fly.in (corrigindo a linha "boston sao-paulo 4" para ficar igual ao do texto original)
Nota: adicionei quanto o fluxo deu em cada instância (mais informativo que viável e inviável né?)
Instancia 1 viavel: 12
Instancia 2 inviavel: 9
Instancia 3 inviavel: 5
Instancia 4 viavel: 7
Instancia 5 viavel: 5
Instancia 6 inviavel: 4
Instancia 7 viavel: 5
Instancia 8 inviavel: 0
Instancia 9 viavel: 50
Instancia 10 inviavel: 1
Instancia 11 inviavel: 21
Instancia 12 viavel: 121
Instancia 13 viavel: 4
Instancia 14 inviavel: 23