Pagini recente » Diferente pentru implica-te/extinde-arhiva intre reviziile 94 si 95 | Diferente pentru problema/hoata intre reviziile 37 si 41 | Diferente pentru problema/hoata intre reviziile 34 si 41 | Diferente pentru problema/hoata intre reviziile 30 si 41 | Diferente pentru problema/muchiipermutate intre reviziile 5 si 7
Diferente intre titluri:
muchiipermutate
Muchii Permutate
Diferente intre continut:
h2. Cerinţă
Dându-se numărul $N$, reprezentând numărul de noduri din arbore, respectiv cele $N - 1$ muchii ale arborelui (în ordinea din enunţ), să se determine numărul minim de inversiuni dintr-o permutare validă, precum şi numărul de permutări valide care ating acest minim (modulo $10^9 + 7$).
Dându-se numărul $N$, reprezentând numărul de noduri din arbore, respectiv cele $N - 1$ muchii ale arborelui (în ordinea din enunţ), să se determine numărul minim de inversiuni dintr-o permutare validă, precum şi numărul de permutări valide care ating acest minim (modulo $10^9^ + 7$).
h2. Detalii de implementare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
