Problema 6
Amor No Correspondido
amor.pas, amor.c, amor.cpp

Problema
En la tierra de Los Corazones Rotos siempre que A ama a B, resulta que B no ama a A, y si A no ama a B, entonces B ama a A. Dadas n personas que viven en esa tierra, y definidas sus relaciones pasionales tienes que encontrar la cadena mas larga p₁, p₂, p₃, ..., p_n de personas tales que p_i ame a p_i+1.

Entrada
La primera línea tendrá un entero positivo n, el número de casos a analizar.
Cada caso comienza con una línea que tendrá un entero p entre 1 y 10, la población de la Tierra de los Corazones Rotos. Cada persona se le asignará un número de 1 hasta p. Luego habrá p(p-1)/2 líneas con dos enteros positivos a y b, menores o iguales a p, definiendo las relaciones amorosas, e indican que la persona número a ama a la persona número b.

Salida
Deberás dar una lista de números separados, por un espacio, que cumplan las condiciones del problema. Si hay más de una solución puedes poner la que más te guste.

Ejemplo