Mai intai trebuie sa te autentifici.
Inverseaza reviziile

Diferente pentru problema/arbori intre reviziile #14 si #1

Diferente intre titluri:

Arbori

arbori

Diferente intre continut:

== include(page="template/taskheader" task_id="arbori") ==

Sa se determine cati arbori neetichetati cu radacina exista, care satisfac urmatoarele proprietati:
 
* au $N$ noduri
* gradul fiecarui nod intern este egal cu $K$, modulo $M$
 
Doi arbori $T{~1~}$ si $T{~2~}$ se considera egali daca exista o bijectie intre nodurile lor astfel incat radacinii lui $T{~1~}$ ii corespunde radacina lui $T{~2~}$ si exista muchie intre o pereche de noduri din $T{~1~}$ daca si numai daca exista muchie intre perechea de noduri din $T{~2~}$ corespunzatoare.

Poveste si cerinta...

h2. Date de intrare

Fisierul de intrare $arbori.in$ contine pe prima linie numerele $N M K$ separate prin spatii.

Fisierul de intrare $arbori.in$ ...

h2. Date de iesire

In fisierul de iesire $arbori.out$ se va scrie numarul cautat.

In fisierul de iesire $arbori.out$ ...

h2. Restrictii

* $1 ≤ N ≤ 90$
* $2 ≤ M ≤ 10$
* $0 &le; K < M$
* Pentru $60%$ din teste $N &le; 40$
* Se garanteaza ca rezultatul incape intr-un intreg cu semn pe $64$ de biti
* Intr-un arbore cu radacina orice nod care are cel putin un fiu este un nod intern

* $... &le; ... &le; ...$

h2. Exemplu
table(example). |_. arbori.in |_. arbori.out |

| 5 2 0
| 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicatie

Cei $3$ arbori sunt:
!problema/arbori?arbori.jpg!

...

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

2716