Estoy entrenando problemas de código como UvA y tengo este en el quetener que, dado un conjunto den exámenes yk estudiantes matriculados en los exámenes, averigüe si es posible programar todos los exámenes endos ranuras de tiempo.

Entrada Varios casos de prueba. Cada uno comienza con una línea que contiene1 <n <200 de diferentes exámenes a programar. La segunda línea tiene el número de casos.k en el que existen al menos 1 estudiante matriculado en 2 exámenes. Entonces,k seguirán líneas, cada una con 2 números que especifican el par de exámenes para cada caso anterior. (Una entrada con n = 0 significará el final de la entrada y no se procesará).

Salida: Tienes que decidir si el plan de examen esposible o no por 2 franjas horarias

Ejemplo:

Entrada:

3
3
0 1
1 2
2 0
9
8
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0

Ouput:

NOT POSSIBLE.
POSSIBLE.

Creo que el enfoque general es la coloración de gráficos, pero realmente soy un novato y puedo confesar que tuve algunos problemas para entender el problema. De todos modos, estoy tratando de hacerlo y luego enviarlo. ¿Podría alguien ayudarme a hacer algo de código para este problema? Tendré que manejar y comprender este algo ahora para poder usarlo más tarde, una y otra vez.

Prefiero C o C ++, pero si quieres, Java está bien para mí;)

Gracias por adelantado