Inverseaza reviziile

Diferente pentru problema/atac intre reviziile #3 si #4

Diferente intre #4 si #5
Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Restrictii si precizari

* 1 ≤ N ≤ 32.000
* 0 < P < M &le; 500.000
* P &le; 10.000
* 0 &le; A, B, C, D &le; 10.000
* numarul de bombe pentru a scoate din uz o strada este un numar natural mai mic decat 100.000

* $1 &le; N &le; 32.000$
* $0 < P < M &le; 500.000$
* $P &le; 10.000$
* $0 &le; A, B, C, D &le; 10.000$
* numarul de bombe pentru a scoate din uz o strada este un numar natural mai mic decat $100.000$

* OTPB nu va scoate din uz nici o strada; se doreste sondarea terenului si nimic mai mult, momentan; deci pentru fiecare pereche de orase din cele $M$ se considera ca reteaua de strazi este intacta (nici o strada nu este bombardata).
* Se vor acorda puncte pe un test doar daca toate cele $P$ numere din fisierul de iesire sunt corect aflate.
* Este clar ca pentru a afla corect cele $P$ numere trebuie sa calculati numarul minim de bombe pentru toate cele $M$ perechi de orase.

h2. Exemplu

 

table(example). |_. atac.in |_. atac.out |
| 7 3 2
1 1

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.