Bienvenido a Preguntas omegaUp, donde puedes realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Categorías

0 votos

En el problema A. Cozu Reparte Galletas del contest IOI 2017 Etapa 1 - Problemset 17, en el Hint 3, hacen referencia a cómo hacer que la cantidad de aristas de un grafo sea bastante cercano a la cantidad de nodos, basándose en el hecho de que si de un nodo A sale una arista a un nodo B, de B a un nodo C y además otra de A a C, esta última no es necesaria ya que si no existiera, de todos modos habría un camino ( no directo ) de A a C.

¿Cómo hago esto?
En el Hint 3, dice textualmente: "Este subproblema ya es parte de otro tema antes visto en la preselección, por lo que esta tarea se le deja al lector".

por aniervs (150 puntos)

Por favor ingresa o regístrate para responder a esta pregunta.

...