solitario de palabra
Tema Descripción
Las reglas del Solitario de Palabras son:
para las palabras que se pueden usar en Solitario, la primera letra debe ser la misma que la última letra de la palabra anterior;
cuando hay varias palabras con la misma letra inicial, se toma la palabra más larga;
si la las longitudes también son iguales, tome la palabra con el orden lexicográfico más pequeño;
las palabras que ya han participado en Solitario no se pueden reutilizar;
ahora se proporciona un conjunto de matrices de palabras compuestas por letras minúsculas
y una de las palabras se designa como palabra inicial Para realizar Word Solitaire,
genere la cadena de palabras más larga.
Las cadenas de palabras son palabras concatenadas sin espacios entre ellas.
Número de palabras 1 < N < 20
Longitud de una sola palabra 1 ~ 30
ingrese la descripción
Ingrese la primera línea de un número entero no negativo
para indicar el índice de la palabra inicial en la matriz k
0 <= k < N.
La segunda línea de la entrada es un número entero no negativo N
y las siguientes N líneas representan las palabras en la palabra matriz
descripción de salida
Genera una cadena que representa la cadena de palabras concatenada final
ejemplo uno
ingresar
0
6
word
dd
da
dc
dword
d
producción
worddwordda