Inv Tree

[•klamathix]

Aici se pot pune întrebări legate de problema Inv Tree de la Runda Finala a concursului Algoritmiada 2017.

[•freak93]

Enuntul s-a modificat foarte putin: Se poate folosi inclusiv creanga(muchia) taiata pentru a-ti extinde scara.

[•Impaler_009]

In exemplu, de ce nu poti folosi 1-4 si 4-5 ca sa ajungi la 3? Fac parte din alt subarbore.

LE: Am inteles. Nu poti ajunge la ele.

[•freak93]

Pentru ca nu poti sa ajungi in 4 ca sa iti creanga de sub picioare (pentru ca tu sa primesti muchiie 1-4 si 4-5). Singura metoda sa ajungi in 4 este sa tai 1-2 (si prin asta nu mai poti sa ajungi vreodata in 3).

[•pepsiM4A1]

daca pot ajunge la nodurile i si j si am o situatie in care daca tai nodul i pot accesa tot subarborele lui j si in acelasi timp daca tai nodul j pot accesa subarborele lui i, toate nodurile sunt accesibile sau doar cele dintr-un subarbore?

[•freak93]

Te rog reciteste enuntul.

[•theodor.moroianu]

Testele din feedback sunt teste puternice ? (am o modificare majora in cod care totusi trece cele 3 teste mari)

[•freak93]

Singura garantie care va ofera acele teste: Daca aveti solutia corecta testele sunt maximale. Nu exista nicio metoda de a construi teste maximale pentru orice solutie (si e greu sa definesti ce inseamna un test puternic in general).

[•andreiiii]

S-a adaugat un nou test la feedback (testul 12).