== 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 cautarea sensului existenţei prin univers. 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**?!".

Da, ai auzit bine, e un graf! Si nu orice tip de graf, ci unul **orientat aciclic**

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 simplu de la primul indice la ultimul trecand?"**

h2. Date de intrare