h2. Punctare

* $... ≤ ... ≤ ...$

Pentru orice test punctajul maxim se obtine dacă reteaua produsă nu contrazice informatiile produse de Mr. Mime, si în plus, toate mai putin două dintre punctele de control au exact două tuneluri adiacente.
 
|_. Subtask |_. Punctaj|_. Constrangeri |
|1           | 40 de puncte  |  1 ≤ N ≤ 1000
                               0 ≤ M ≤ 2000             |
|2           | 10 de puncte   | 1 ≤ N &le 500
                                0 ≤ M ≤ 250000
                                Oricare ar fi 0 ≤ a,b &le N-1 exista un drum i parcurs de Mr. Mime astfel incat X[~i~]=a si Y[~i~]=b |
|3           | 50 de puncte   | 1 ≤ N,M &le 250000 |

h2. Exemplu
table(example). |_. detective.in |_. detective.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 10
3 0 0
3 4 0
3 1 0
3 2 0
0 4 0
0 1 0
0 2 0
4 1 1
4 2 1
1 2 1
| 3 0
0 4
4 1
1 2

|
h3. Explicaţie

O posibilă retea de tuneluri si puncte de control este reprezentată în următoarea imagine:
 
!problema/detective?graph4.png!
 
Următoarea retea reprezentată nu este însă corectă deoarece concentratia minimă de gaz R observată
de Mr. Mime pe drumul de la 4 la 2 este 1, dar reteaua ar indica că această concentratie este 2.
 
!problema/detective?graph5.png!
 

...
== include(page="template/taskfooter" task_id="detective") ==