Olimpiada India IMO Training Camp 2023 Problema 1
En el país ficticio de Mahishmati, hay $50$ ciudades, incluyendo una ciudad capital. Algunos pares de ciudades están conectados por vuelos de dos vías. Dada una ciudad $A$, una lista ordenada de ciudades $C_1,\ldots, C_{50}$ se llama un antitour desde $A$ si cada ciudad (incluyendo $A$) aparece en la lista exactamente una vez, y para cada $k\in \{1,2,\ldots, 50\}$, es imposible ir desde $A$ a $C_k$ por una secuencia de exactamente $k$ (no necesariamente distintos) vuelos. Baahubali nota que hay un antitour desde $A$ para cualquier ciudad $A$. Además, él puede tomar una secuencia de vuelos, comenzando desde la capital y pasando a través de cada ciudad exactamente una vez. Encuentra el mínimo número total posible de antitours desde la ciudad capital.
47
0
Inicia sesión para agregar soluciones y pistas