joc4

Joc4

h2. Date de intrare

Pe prima linie a fisierului de intrare se afla patru valori intregi $N$, $M$, $A$ si $B$. $N$ $(1 ≤ N ≤ 250)$ reprezinta numarul de noduri ale grafului, $M$ $(1 ≤ M ≤ 5 000)$ numarul de muchii iar $A$ si $B$ varfurile asociate celor doi jucatori. Pe urmatoarele $M$ linii se afla cate doua valori $x$ si $y$, indicand ca in graf exista muchie intre varfurile $x$ si $y$.

Pe prima linie a fisierului de intrare $joc4.in$ se afla patru valori intregi $N$, $M$, $A$ si $B$. $N$ reprezinta numarul de noduri ale grafului, $M$ numarul de muchii iar $A$ si $B$ varfurile asociate celor doi jucatori. Pe urmatoarele $M$ linii se afla cate doua valori $x$ si $y$, indicand ca in graf exista muchie intre varfurile $x$ si $y$.

h2. Date de iesire

In fisierul de iesire se va afisa numarul de runde complete ce se pot desfasura.

In fisierul de iesire $joc4.out$ se va afisa numarul de runde complete ce se pot desfasura.

h2. Restrictii

* $1 ≤ **N** ≤ 250$
* $1 ≤ **M** ≤ 5 000$

* $1 ≤ N ≤ 250$
* $1 ≤ M ≤ 5 000$

h2. Exemplu

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

1721