Diferențe pentru problema/orase între reviziile #16 si #23

h2. Date de intrare

Fișierul de intrare $orase.in$ conține pe prima linie două numere $N$ și [$M$]. Următoarele $M$ linii descriu șoselele. Pe linia $M + 1$ se dă un număr [$T$], care reprezintă numărul de întrebări de la cerința [$2$], iar apoi pe următoarele $T$ linii se dau două numere $x$ și $y$ ce reprezintă întrebarea $(x, y)$.

Fișierul de intrare $orase.in$ conține pe prima linie două numere $N$ și [$M$]. Următoarele $M$ linii descriu șoselele. Pe linia $M + 2$ se dă un număr [$T$], care reprezintă numărul de întrebări de la cerința [$2$], iar apoi pe următoarele $T$ linii se dau două numere $x$ și $y$ ce reprezintă întrebarea $(x, y)$.

h2. Date de ieșire

* $1 ≤ T ≤ 1000$
* $1 ≤ x, y ≤ N$
* Un județ este format din unul sau mai multe orașe.

* Dacă rezolvați toate cerințele, Dorinel vă va răsplăti cu $100$ de puncte și poate și cu $1$ leu (nu promite nimic).

* Dacă pentru cerința $2$ nu se poate ajunge din $x$ în $y$ se va afișa $-1$.

* Pentru cerința $1$ se acordă $30%$ din punctaj.
* Pentru cerința $2$ se acordă $30%$ din punctaj.
* Pentru cerința $3$ se acordă $40%$ din punctaj.
* Dacă rezolvați toate cerințele, Dorinel vă va răsplăti cu $100$ de puncte și poate și cu $1$ leu (nu promite nimic).

h2. Exemplu
table(example).

|_. orase.in |_. orase.out |

|_. orase.in |_. orase.out |_. Imagine |

| 7 5

  1 2
  3 7
  2 4
  4 5
  2 5
  3
  3 7
  1 4
  3 6

1 2
3 7
2 4
4 5
2 5
3
3 7
1 4
3 6

| 1

  1
  2
 -1
  3
|

1
2
-1
3
| !problema/orase?31.jpg!
|

h3. Explicație