Editorial for Viaje
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Realice una búsqueda exhaustiva en el orden de visitar la Ciudad 2 a N. ¡Hay (N − 1)! de esas formas, y para cada una de ellas, necesitamos O (N) tiempo para calcular el tiempo total de viaje, de modo que el problema completo se pueda resolver en un total de O (N!) tiempo. Tenga en cuenta que debe comenzar a viajar y terminar viajando en la Ciudad 1
La búsqueda exhaustiva sobre el orden de visitar la Ciudad 2 a N se puede lograr con un dfs modificado, marcando un nodo cuando se entra a él, y desmarcándolo cuando se sale.
Comments