h2. Date de Intrare
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

 
table(example).
|
$N M P$
${@C[1] C[2] ... C[n]@}$

${@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[2] B[2]@}$

$.......$
${@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[2] T[2,1]... T[2,L[2]]@}$

$.......$
${@L[P] T[P,1]... T[P,L[P]]@}$

 
|
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 |
 
 

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