Pagini recente » Diferente pentru problema/banda intre reviziile 1 si 2 | Diferente pentru problema/fructe intre reviziile 7 si 6 | Istoria paginii utilizator/eternalcode | Diferente pentru problema/nolife intre reviziile 3 si 4 | Diferente pentru problema/dungeon intre reviziile 15 si 16

Diferente pentru problema/dungeon intre reviziile #15 si #16

Diferente intre #16 si #17

Diferente intre #14 si #15

Nu exista diferente intre titluri.

Diferente intre continut:

Fie $G$ un graf neorientat cu $2 ∗ N$ noduri și $3 ∗ N − 2$ muchii. Fiecare muchie este colorată în alb, negru sau roșu. Se garantează următoarele:

*Există $N − 1$ muchii albe. Capetele lor sunt noduri din mulțimea $1, 2, ... , N$. Ele formează un arbore.
* Există $N − 1$ muchii negre. Capetele lor sunt noduri din mulțimea $N + 1, N + 2, ..., 2 ∗ N$. Ele formează un arbore.
* Există $N$ muchii roșii. Fiecare muchie are un capăt în mulțimea $1, 2, ... , N$ și celălalt capăt în mulțimea $N + 1, N + 2, ..., 2 ∗ N$.

• Există $N − 1$ muchii albe. Capetele lor sunt noduri din mulțimea $1, 2, ... , N$. Ele formează un arbore.
• Există $N − 1$ muchii negre. Capetele lor sunt noduri din mulțimea $N + 1, N + 2, ..., 2 ∗ N$. Ele formează un arbore.
• Există $N$ muchii roșii. Fiecare muchie are un capăt în mulțimea $1, 2, ... , N$ și celălalt capăt în mulțimea $N + 1, N + 2, ..., 2 ∗ N$.

Cele $2 * N$ capete ale muchiilor roșii sunt distincte două câte două. Cu alte cuvinte, fiecare nod  din graf are exact o muchie roșie incidentă.

infoarena informatica de performanta

Diferente pentru problema/dungeon intre reviziile #15 si #16

Nu exista diferente intre titluri.

Diferente intre continut:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.