Fisierul de intrare $patrol.in$ are urmatoarea structura:
$N M P$ numarul de orase, numarul de legaturi si numarul de politisti
${@C[1] C[2] ... C[n]@}$ cele $N$ costuri de sedere, pentru fiecare oras in parte
$A[1] B[1]$
$A[2] B[2]$ linia $A[i] B[i]$ semnifica faptul ca exista o legatura directa intre orasele $A[i]$ si $B[i]$
${@A[1] B[1]@}$
${@A[2] B[2]$@} linia ${@A[i] B[i]@}$ semnifica faptul ca exista o legatura directa intre orasele ${@A[i]@}$ si ${@B[i]@}$
$.......$
$A[M] B[M]$
$L[1] T[1,1]... T[1,L[1]]$
$L[2] T[2,1]... T[2,L[2]]$ primul numar de pe linie indica lungimea traseului de patrulare, dupa care urmeaza descrierea traseului propriu-zis
${@A[M] B[M]@}$
${@L[1] T[1,1]... T[1,L[1]]@}$
${@L[2] T[2,1]... T[2,L[2]]@}$ primul numar de pe linie indica lungimea traseului de patrulare, dupa care urmeaza descrierea traseului propriu-zis
$.......$
$L[P] T[P,1]... T[P,L[P]]$
${@L[P] T[P,1]... T[P,L[P]]@}$
In total, fisierul de intrare contine M+P+2 linii.
h2. Date de Iesire
