Genere la permutación lexicográficamente más pequeña de 1 a N donde los elementos siguen una relación dada

Dado un número entero N y una array arr[] de M pares de tipo ( A i , B i ), la tarea es generar la permutación lexicográficamente más pequeña posible de 1 a N tal que cada A i ocurra antes que cada B i . Ejemplos: Entrada: N = 4, arr[] = { … Continue reading «Genere la permutación lexicográficamente más pequeña de 1 a N donde los elementos siguen una relación dada»