Pagini recente » Diferente pentru problema/nfa intre reviziile 32 si 45 | Atasamentele paginii Dreptunghi3 | Diferente pentru utilizator/danielg intre reviziile 3 si 20 | Istoria paginii problema/sumzero | Diferente pentru problema/jungla intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $jungla.in$ ...
Fişierul de intrare jungla.in conţine:
– pe prima linie două numere naturale N M, separate prin spaţiu, reprezentând numărul de triburi şi respectiv numărul de drumuri directe existente între triburi;
– fiecare dintre următoarele M linii conţine două numere naturale X Y, separate prin spaţiu, cu semnificaţia “între tribul X şi tribul Y există un drum direct”.
h2. Date de ieşire
În fişierul de ieşire $jungla.out$ ...
Fişierul de ieşire jungla.in conţine pe prima linie un număr natural par P, reprezentând numărul de triburi vizitate (minim). Pe cea de a doua linie se află cele P triburi vizitate, scrise în ordinea vizitării, orcare două triburi consecutive fiind separate printr-un spaţiu.
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.