Diferente pentru
problema/mz intre reviziile
#3 si
#6
Diferente intre titluri:
Diferente intre continut:
h2. Restricţii
* $1 ≤ N,M ≤ 1000$
* Se garantează existenţa a cel puţin $2$ circuite care pot fi unite.
* Două circuite pot fi unite doar prin capetele lor (capetele legăturii dintre circuite trebuie să fie adiacente cu câte un capăt al fiecărui circuit unit).
* Două circuite nu pot fi unite decât prin zone libere (legatură se poate forma doar pe celule de intensitate $0$).
* În cazul în care există mai multe soluţii la cerinţa $3$, se va afişa oricare dintre ele.
* $1 ≤ N, M ≤ 1 000$ pentru toate testele.
* $1 ≤ N * M ≤ 2 500$ pentru 20% din teste.
* $1 ≤ N * M ≤ 10 000$ pentru 40% din teste.
* Se garantează existenţa a cel puţin 2 circuite care pot fi unite.
* Două circuite pot fi unite doar prin capetele lor (capetele legăturii dintre circuite trebuie să fie adiacente cu câte un capăt al fiecărui circuit unit).
* Două circuite nu pot fi unite decât prin zone libere (legatură se poate forma doar pe celule de intensitate 0).
* În cazul în care există mai multe soluţii la cerinţa 3, se va afişa oricare dintre ele.
* Pentru rezolvarea corectă a cerinţei (1) se primeşte $20$% din punctaj.
* Pentru rezolvarea corectă a cerinţelor (1) şi (2) se primeşte $50$% din punctaj.
* Pentru rezolvarea corectă a tuturor celor 3 cerinţe se primeste $100$% din punctaj.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
