Fisierul de intrare $patrol.in$ are urmatoarea structura:

|- | $N M P$

| $N M P$

${@C[1] C[2] ... C[n]@}$
${@A[1] B[1]@}$
${@A[2] B[2]@}$

| numarul de orase, numarul de legaturi si numarul de politisti
cele $N$ costuri de sedere, pentru fiecare oras in parte
linia ${@A[i] B[i]@}$ semnifica faptul ca exista o legatura directa intre orasele ${@A[i]@}$ si ${@B[i]@}$

      primul numar de pe linie indica lungimea traseului de patrulare, dupa care urmeaza descrierea traseului propriu-zis | -|

      primul numar de pe linie indica lungimea traseului de patrulare, dupa care urmeaza descrierea traseului propriu-zis |

In total, fisierul de intrare contine M+P+2 linii.