== include(page="template/taskheader" task_id="pang") ==

$Mephisto$, plictisit de Faust şi toate dorinţele lui, pleacă pe alte tărâmuri în cautarea sensului existenţei. Pe drum zăreşte ceva nemaivăzut şi îşi aduce aminte de replicile clasice din filme: "E o pasare ...... E un avion .... E ....... **un graf**?!".

$Mephisto$, plictisit de Faust şi toate dorinţele lui, pleacă pe alte tărâmuri în căutarea sensului existenţei. Pe drum zăreşte ceva nemaivăzut şi îşi aduce aminte de replicile clasice din filme: "E o pasăre ...... E un avion ....... E ....... **un graf**?!".

Da, ai auzit bine, e un graf! Si nu orice tip de graf, ci unul **orientat aciclic**. Mephisto, plictisit si crezand ca nu are ceva mai bun de facut, ajunge la acest graf de pe planeta X si vede langa el si un **sir de indici distincti**. Imediat ii vine urmatoarea intrebare: "Daca as putea **permuta** cumva acest sir pot creea un **drum** incepand de la primul nod, trecand prin toate nodurile din sir si terminandu-se la ultimul nod?". Dupa ce hoinareste craterele de prin vecinatate, observa ca aceasta planeta este plina de grafuri si siruri de indici.

Da, ai auzit bine, e un graf! Şi nu orice tip de graf, ci unul **orientat aciclic**. Mephisto, plictisit şi crezând că nu are ceva mai bun de făcut, ajunge la acest graf de pe planeta X şi vede lângă el şi un **şir de indici distincţi**. Imediat îi vine următoarea întrebare: "Dacă aş putea **permuta** cumva acest şir pot creea un **drum** începând de la primul nod, trecând prin toate nodurile din şir şi terminându-se la ultimul nod?". După ce hoinăreşte craterele de prin vecinătate, observă că această planetă este plină de grafuri şi şiruri de indici.

Nu sta prea mult pe ganduri si-si da seama ca spatiul de posibilitati este imens chiar si pentru un semi-zeu. De aceea iti cere ajutorul!