Pagini recente » Diferente pentru algoritmiada-2011/runda-finala/5-9 intre reviziile 5 si 3 | Diferente pentru problema/tort intre reviziile 5 si 4 | Diferente pentru problema/boltz intre reviziile 25 si 8 | hidden_points | Diferente pentru problema/jungla intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
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”.
Date de ieşire
Fişierul de intrare $jungla.in$ ...
h2. Date de ieşire
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.
În fişierul de ieşire $jungla.out$ ...
h2. Restricţii
* $... ≤ ... ≤ ...$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.