I Copa MATCOM ACM-ICPCEnded |
En la Facultad de Matemática y Computación de la Universidad de La Habana todos los estudiantes son muy buenos amigos, tanto es así que no importa cuál trío usted escoja, siempre al menos dos son amigos. Además, para cualquier par de estudiantes existe siempre una cadena de amistad que los une. Más formalmente, una cadena de amistad es una secuencia $a_1, a_2,…, a_k$ de estudiantes tal que ai es amigo de $a_{i-1}$ $(1 \leq i \lt k)$. Se dice que la secuencia $a_1, a_2,…, a_k$ tiene longitud $k$. Conociendo todos los pares de amigos de la facultad, se desea determinar la cadena de amistad de longitud máxima.