79. Mata al hombre lobo
Autor: Luis Fernando Dorelli de Abreu
Limite de tiempo : 1 seg. Total runs : 0 Aceptados : 0
En el popular juego de mesa One Night Werewolf , los jugadores se distribuyen aleatoriamente en los roles de aldeanos y hombres lobo. El objetivo de los aldeanos es decidir juntos a una persona para matar durante la noche, con suerte matarán a un hombre lobo. Los hombres lobo se hacen pasar por aldeanos con la esperanza de que la persona asesinada sea un aldeano, no un hombre lobo.
En la variación Uncertain Werewolf , solo existe un Werewolf y el juego consta de dos fases. Durante la primera fase, los jugadores aún no están seguros de a quién deberían votar para matar, por lo que cada uno elige a otros dos jugadores como posibles víctimas. Después de la primera fase, el Hombre lobo se revela, y luego, en la segunda fase, cada jugador tiene que decidir cuál de las dos opciones iniciales votará para matar. El hombre lobo es el último en decidir entre sus dos elecciones iniciales, y lo hace después de que todos los otros jugadores ya lo hayan decidido.
El hombre lobo pierde el juego si tiene más votos que nadie. Si hay un empate, el hombre lobo gana.
Te dan los votos de N jugadores después de la primera fase del juego. Debes responder cuántos jugadores podrían revelarse en este momento como el Hombre Lobo y aún así ganar el juego si los otros jugadores eligieron sus votos de manera óptima para matar al Hombre Lobo.
Entrada
La primera línea contiene un número entero N (3 ≤ N ≤ 50), el número de jugadores en el juego. Cada una de las siguientes N líneas contiene dos enteros, a i y b i (1 ≤ a i , b i ≤ N , a i ≠ b i ), el índice de los jugadores que el i-ésimo jugador decidió matar en la primera votación fase. Ningún jugador intentará suicidarse.
Salida
Muestra una línea con un número entero que represente el número de jugadores que podrían ganar el juego si fueran el Hombre Lobo y todos jugaran de manera óptima.
Ejemplo Entrada
5
3 4
1 3
2 4
1 3
2 3
4
3 4
1 4
4 1
3 1
Ejemplo Salida
4
2