zadania Randka OI

Fri, 23 Jun 2023 21:30:23 +0000

Uczę się o LCA i natknąłem się na takie zadanie: link ,które rzekomo da się zrobić za pomocą LCA. Przybruciłem jakiegoś DFS-a / BFS-a na 40pkt, no i to wsm tyle co mu się udało wymyśleć. Kompletnie nie widzę jak zrobić szybciej. Nie widzę też jak skorzystać z LCA w tym zadaniu, chociaż max / min na ścieżce jest charakterystyczny dla tych jump pointerów. Poprosiłbym o hinta.

Z góry dzięki.

Forum Pasja Informatyki - Najnowsze z tagiem randka

zadania Randka OI