numarul de muchii ce trebuie eliminate este egal cu numarul de muchii de intoarcere (back edges)?

Ma poate ajuta cineva la problema asta? Nu reusesc sa trec de 90 si nu stiu de la ce imi ia TLE.
Iar daca daca abordarea mea e gresita as vrea sa stiu.

Cum fac:
- desenez fiecare dreptunghi intr-o matrice la citire
- pentru fiecare element din matrice nevizitat inainte fac un BFS (la sfarsitul caruia stiu aria acoperita si o introduc impreuna cu culoarea intr-un vector de perechi)
- sortez vectorul
- il afisez

Aici e prima mea submisie la problema: http://www.infoarena.ro/job_detail/2105881?action=view-source