Diferente pentru problema/joc4 intre reviziile #2 si #15

Diferente intre titluri:

joc4
Joc4

Diferente intre continut:

== include(page="template/taskheader" task_id="joc4") ==
Doua persoane participa la un joc. Pe tabla de joc este reprezentat un graf conex, neorientat, cu **N** varfuri. Fiecare jucator are asociat un anumit varf. La fiecare runda unul dintre jucatori trebuie sa gaseasca un drum de la nodul sau la nodul adversarului. In momentul in care un jucator gaseste un astfel de drum este randul adversarului sa mute. Nodurile prin care s-a trecut nu mai pot fi folosite in constructia unui alt drum (cu exceptia nodurilor asociate jucatorilor). O runda este completa daca jucatorul reuseste sa determine un drum de la nodul sau la nodul adversarului. Orice runda incompleta determina incheierea jocului. Dat fiind graful pe care se desfasoara jocul, sa se determine numarul maxim de runde complete care se pot incheia.
Doua persoane participa la un joc. Pe tabla de joc este reprezentat un graf conex, neorientat, cu $N$ varfuri. Fiecare jucator are asociat un anumit varf. La fiecare runda unul dintre jucatori trebuie sa gaseasca un drum de la nodul sau la nodul adversarului. In momentul in care un jucator gaseste un astfel de drum este randul adversarului sa mute. Nodurile prin care s-a trecut nu mai pot fi folosite in constructia unui alt drum (cu exceptia nodurilor asociate jucatorilor). O runda este completa daca jucatorul reuseste sa determine un drum de la nodul sau la nodul adversarului. Orice runda incompleta determina incheierea jocului. Dat fiind graful pe care se desfasoara jocul, sa se determine numarul maxim de runde complete care se pot incheia.
h2. Date de intrare
Pe prima linie a fisierului joc4.in se afla patru valori intregi N, M, A si B. N (1<=N<=250) reprezinta numarul de noduri ale grafului, M (1<=M<=5000) 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 $joc4.out$ se va afisa numarul de runde complete ce se pot desfasura.
h2. Restrictii
* $... &le; ... &le; ...$
* $1 &le; N &le; 250$
* $1 &le; M &le; 5 000$
 
h2. Exemplu
h3. Explicatie
...
!problema/joc4?joc4.gif!
== include(page="template/taskfooter" task_id="joc4") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1721