Diferente pentru problema/ubergraf intre reviziile #6 si #1

Diferente intre titluri:

Ubergraf
ubergraf

Diferente intre continut:

== include(page="template/taskheader" task_id="ubergraf") ==
În urma succesului internaţional al $shgraf$-urilor Mirunei, Laura s-a hotarât să lanseze propriul ei tip de graf, numit $ubergraf$. Un $ubergraf$ este un graf orientat, aciclic, neetichetat, cu proprietatea că mulţimile vecinilor oricăror două vârfuri diferite sunt distincte.
 
Să considerăm următoarele exemple de grafuri:
 
! problema/ubergraf?Screenshot.png 80%!
 
Se observă că primul exemplu nu este un $ubergraf$, deoarece există două vârfuri a caror mulţime de vecini este mulţimea vidă (cele două vârfuri cu grad extern 0). Nici cel de-al doilea exemplu nu este un $ubergraf$, deoarece cele două vârfuri cu grad intern $0$ au aceeaşi mulţime de vecini. Cel de-al treilea exemplu este un $ubergraf$. Ultimul exemplu nu este un $ubergraf$, pentru că nu este un graf aciclic. Laura întampină acum o nouă problemă: fiind dat un numar natural $N$, ar dori dori să ştie câte $ubergraf$-uri distincte cu $N$ vârfuri există. Cum numărul de ubergraf-uri poate fi foarte mare, ea se mulţumeşte dacă îi spuneţi rezultatul modulo $P$, unde $P$ este un număr prim dat.
 
Determinaţi numărul de $ubergraf$-uri cu $N$ noduri modulo $P$.
Poveste şi cerinţă...
h2. Date de intrare
Pe prima linie a fişierului de intrare ubergraf.in se află două numere întregi $N$ şi $P$ cu semnificaţia din enunţ.
Fişierul de intrare $ubergraf.in$ ...
h2. Date de ieşire
În fişierul de ieşire $ubergraf.out$ se află un singur număr întreg reprezentând numărul cerut.
În fişierul de ieşire $ubergraf.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 300$
* $N < P &le; 30 000$, $P$ prim
* Pentru $65%$ din teste $N &le; 150$.
* Două ubergraf-uri se consideră distincte dacă nu există nici o bijecţie de la mulţimea vârfurilor în mulţimea vârfurilor astfel încât între două vârfuri să existe arc dacă şi numai dacă există arc între vârfurile corespondente.
* $... &le; ... &le; ...$
h2. Exemplu
table(example). |_. ubergraf.in |_. ubergraf.out |_. ubergraf.in |_. ubergraf.out |
| 4 37
| 9
| 60 9221
| 2385
|
table(example). |_. ubergraf.in |_. ubergraf.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. Explicaţie
Cele 9 ubergraf-uri corespunzătoare primului exemplu sunt:
 
! problema/ubergraf?Screenshot-2.png 80%!
...
== include(page="template/taskfooter" task_id="ubergraf") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

4899