Diferente pentru problema/salaj intre reviziile #9 si #17

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="salaj") ==
Orasul Salaj este foarte mic (FOARTE FOARTE FOARTE MIC). Orasul are $N$ blocuri si momentan $0$ carari construite intre blocuri (in final or sa fie $M$ astfel de carari). O componenta Salajeneasca este o componenta de blocuri in care din orice bloc poti sa ajungi in orice alt bloc (in termeni de grafuri mai este numita si componenta tare conexa). Plictisit ca nu are ce sa faca in orasul lui (deoarece este prea mic), Razvan s-a decis sa joace un joc. De fiecare data cand este construita o carare noua, Razvan isi noteaza pe o foaie cate componente Salajenesti exista in oras. La final dupa ce au fost construite toate cele $M$ carari, Razvan obtine un sir de lungime $M$. Dupa atata munca, personajul nostru se decide sa se duca in club dar repede realizeaza ca se afla in Salaj si nu are asa ceva. Suparat, se intreaba cate siruri distincte poate obtine in functie de modul in care sunt construite cele $M$ carari. Observatie: sunt mai multe moduri de a obtine acelasi sir dar pe Razvan il intereseaza doar numarul de siruri distincte. Ca urmare, un sir o sa fie numarat o singura data.
Orasul Salaj este foarte mic (FOARTE FOARTE FOARTE MIC). Orasul are $N$ blocuri (in teorie are $2,3$ blocuri dar vom presupune fictiv ca $N ≤ 50$) si momentan $0$ carari construite intre blocuri (in final or sa fie $M$ astfel de carari). O componenta Salajeneasca este o componenta de blocuri in care din orice bloc poti sa ajungi in orice alt bloc (in termeni de grafuri mai este numita si componenta tare conexa). Plictisit ca nu are ce sa faca in orasul lui (deoarece este prea mic), Razvan s-a decis sa joace un joc. De fiecare data cand este construita o carare noua, Razvan isi noteaza pe o foaie cate componente Salajenesti exista in oras. La final dupa ce au fost construite toate cele $M$ carari, Razvan obtine un sir de lungime $M$. Dupa atata munca, personajul nostru se decide sa se duca in club dar repede realizeaza ca se afla in Salaj si nu are asa ceva. Suparat, se intreaba cate siruri distincte poate obtine in functie de modul in care sunt construite cele $M$ carari. Observatie: sunt mai multe moduri de a obtine acelasi sir dar pe Razvan il intereseaza doar numarul de siruri distincte. Ca urmare, un sir o sa fie numarat o singura data.
h2. Date de intrare
h2. Restricţii
* $1 ≤ N ≤ 100$
* $1 ≤ N ≤ 50$
* $1 ≤ T ≤ 10$
* $1 ≤ M ≤ N * N$
* $1 ≤ M ≤ N * (N - 1)$
* O carare este o muchie orientata
* $1 ≤ MOD ≤ 1.000.000.000$
* Legenda spune ca Salaj ar fi de fapt judet dar nimeni nu stie unde se afla.
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.