Daca folosim metoda de determinare a componentelor tari conexe folosind un algoritm eficient de complexitate {$O(N + M)$}, atunci algoritmul are complexitatea $O(N^2^)$ pentru ca la fiecare inserare facem $O(n)$ pasi. Un algoritm mai eficient nu putem obtine deoarece {$M = N(N-1)/2$}, deci si citirea datelor e {$O(N^2^)$}. $N$ a fost fixat la $100$ pentru ca am vrut sa punem accent asupra ideii de gasire a circuitului si nu asupra algoritmului de determinare eficienta a componentelor tari conexe.

h2. TreiD

h2. "TreiD":problema/TreiD

Aceasta problema e similara cu problema "Bmatrix":problema/bmatrix din arhiva si a fost propusa pentru a favoriza utilizatorii inraiti :).
Trei dreptunghiuri pot avea ca amplasare relativa doar 6 pozitii diferite: