6443. Trasy

[davidbenq]

Witam, mam problem z wyzej wymienionym zadaniem. Dostaje WA, testy z przykladu oraz wlasne porzechodza. Algorytm wyglada mniej wiecej tak, ze pobieram sasiadow wierzcholka(w tym momencie w specjalnej tablicy oznaczam ze dany wierzcholek nalezy do rozpatrywanej trasy, dodaje go do tablicy trasy)i rekurencyjnie kontynuje z zachowaniem warunkow zadania.

@Edit
AC

[quenthui]

To co było nie tak? Patrzyłem w twój kod, ale nic mi sie nie rzuciło w oczy. A nie miałem czasu, żeby go porządnie przetestować.

[davidbenq]

Bardzo prosty blad, uzylem compareTo ze stringa a on owszem sortowal leksykograficznie a tu trzeba bylo zauwazyc ze jezeli wierzcholek sklada sie z 2 cyfr to trzeba go rozpatrywac jako 2 cyfrowy. Np 17 jest wieksze od 2. A nie 2 > 17

[quenthui]

Dobre.
Nie tworzyłem przykładów mających tyle wierzchołków. Dzięki za informację.