Zadanko na poziomie OI

Question

Jest tu ktos tak inteligentny i pomocy, iż będzie w stanie rozwiązać mi to zadanko?

https://mega.nz/#!dx5XhCCB!FCcStBZuFcEnyQ88OO_lknaoNAOFgLsBfcLGrVC2Vfg

Nie moge se poradzic :(

Comments

Przy zleceniach powinno się podawać oferowaną kwotę. W obecnej formie możesz sam usunąć post albo poczekać aż ktoś inny to zrobi.

Answer 1

Proste zadano.

Jest to po prostu drzewo, gdzie waga krawędzi mówi o wysokości tunelu. Więc odpalasz dfsa z określonego wierzchołka startowego i wyliczasz dla każdego wierzchołka jaką maksymalną wysokość trzeba mieć, aby się do niego dostać, jeżeli wierzchołek jest liściem to wrzucasz do tablicy. Po dfsie sortujesz tą tablicę i sortujesz tablicę z górnikami, następnie po prostu łączysz ich w pary zwiększając licznik.

Comments

No teraz widze ze proste. Nawet bardzo ale jakos wczesniej nie widzialem ze to jest zwykly graf z dfsem. Ale i tak dziena <3 dałem naj

Answer 2

Bez urazy ale jeśli ktoś jest inteligentny to nie zrobi tego za darmo :)

Jeśli nie możesz sobie poradzić to może pokaż nam co masz albo pisz czego nie rozumiesz ?

Comments

;) to ja jestem głupi