sistem

Sistem

== include(page="template/taskheader" task_id="sistem") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| sistem.in | sistem.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="sistem") ==

==Include(page="template/taskheader" task_id="sistem")==
==Include(page="template/raw")==
 
Sistem
 
 
 
Intr-un judet exista N orase, numerotate de la 1 la N. Fiecare dintre cele N orase ale judetului este legat de EXACT alte 2 orase, prin strazi bidirectionale. Si mai ciudat este faptul ca, in cadrul acestui sistem stradal, nu este intotdeauna posibil sa ajungi din orice oras in oricare alt oras mergand pe strazi. Oricum, locuitorii judetului sunt mandri de acest sistem al lor si sunt de parere ca nu mai exista altul la fel. Dumneavoastra vreti sa le demonstrati contrariul si pentru aceasta vreti sa calculati cate sisteme stradale distincte cu proprietatea de mai sus exista. Doua sisteme sunt considerate distincte daca exista cel putin o strada intre o pereche de orase i si j in cadrul primului sistem, care nu exista in cadrul celui de-al doilea.
 
h2. Cerinta
 
Scrieti un program care sa calculeze cate sisteme stradale distincte exista.
 
h2. Date de Intrare
 
Din fisierul sistem.in veti citi valoarea intreaga N, reprezentand numarul de orase ale judetului.
 
h2. Date de Iesire
 
In fisierul sistem.out veti afisa o valoare intreaga, reprezentand numarul de sisteme stradale distincte, cu proprietatea ca orice oras este legat prin strazi directe de exact alte 2 orase.
 
h2. Restrictii
 
. 3 <= N <= 100
 
 
 
Exemple
 
sistem.in sistem.out
 
4 3
 
 
 
sistem.in sistem.out
 
6 70
 
 
 
 
==Include(page="template/taskfooter" task_id="sistem")==