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**. 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?"**

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?".
 
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!

h2. Date de intrare