Diferențe pentru problema/coborare între reviziile #3 si #6

Coborâre

Coborâre (clasele 11-12)

== include(page="template/taskheader" task_id="coborare") ==

Un turist a făcut o excursie până în vârful unui munte. Acum, el dorește să coboare înapoi la cabană. Muntele este presărat cu poiene între care se află cărări. Fiecare cărare leagă două poiene diferite, iar într-o poiană pot ajunge mai multe cărări. Turistul se întreabă: câte trasee diferite există din vârful muntelui la cabană, care să meargă numai pe cărări și numai la vale?

Un turist a făcut o excursie până în vârful unui munte. Acum, el dorește să coboare înapoi la cabană. Muntele este presărat cu poieni între care se află cărări. Fiecare cărare leagă două poieni diferite, iar într-o poiană pot ajunge mai multe cărări. Turistul se întreabă: câte trasee diferite există din vârful muntelui la cabană, care să meargă numai pe cărări și numai la vale?

h2. Date de intrare
Fișierul de intrare $coborare.in$ conține pe prima linie patru numere $N M V C$, unde

* $N$ este numărul de poiene;

* $N$ este numărul de poieni;

* $M$ este numărul de cărări;
* $V$ este poiana din vârful muntelui (de unde pornește turistul);
* $C$ este poiana în care se află cabana.

* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 300.000$
* $1 ≤ V, C ≤ N$

* Poienele au numere între 1 și [$N$].

* Poienile au numere între 1 și [$N$].

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

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

| 6 8 3 4
3 2
2 1
1 6
6 4
4 5
3 1
1 4
2 6
| 5

|
h3. Explicație

...

Cele 5 drumuri sunt 3-2-1-6-4-5, 3-2-1-4-5, 3-2-6-4-5, 3-1-6-4-5 și 3-1-4-5.

== include(page="template/taskfooter" task_id="coborare") ==