Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
168 – Theseus and the Minotaur

El problema es de Grafos y la idea es solo hacer un recorrido.
El problema nos da la descripción de un grafo, nos dan la posición de Teseo y del Minotauro y un numero k, donde cada k movimientos Teseo deja una vela y el Minotauro ya no podrá pasar.
Conociendo eso nos piden la ruta que seguirían hasta el momento en el que Teseo pelee contra el Minotauro.
La idea es solo recorrer el grafo, e ir simulando los movimientos.
Cuando Teseo se va a mover, se mueve al primer nodo que no tiene vela de acuerdo a como se introdujo en la entrada y cada k movimientos imprimimos la letra que corresponde.
En el texto tenemos que dice que hay que recorrer en orden alfabético, pero no es asi.
La descripción del problema es errónea, puede que este motivo sea uno de los factores por los cuales varias personas obtienen WA.

Código en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: