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

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 + 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)$.

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)$.

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

* Petnru cerința $3$ se acordă $40%$ din punctaj.

h2. Exemplu
table(example).
|_. 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!
|