Eu inca nu am inteles cum imi dau seama daca sirul ala nu reprezinta o parcurgere Euler
Sa zicem ca avem grafful alaturat (1,2) (2,3) (3,4) (2,4)
si avem in fisierul de intrare:
4
1 2 3 4 3 2 4 2 1(facem abstractie de faptul ca nu avem 2*4-1 nr)
cum ne dam seama ca nu e arbore?(avem ciclul 2 3 4)

salut, am cateva intrebari. Am alocat memorie statica si nu-mi da MLE din primele teste! de ce? si am alocat 100002 int!
si daca poate cineva sa imi dea o idee cum as putea sa rezolv cu limita de memorie. cu un vector int de 50002 componente iau 70 de puncte si pe doua teste e incorect.

Rezolva fara niciun vector.

O idee despre cum s-ar putea rezolva problema fara a folosi vectori?