Hola, podrían comentarme si el algoritmo al que llegué está bien encaminado? Podrían también tirarme un pique de cómo demostrar el O(m + n)? Gracias!
hola nicolás, no entendí la línea anterior a donde hacés "Add v to C".
salvo eso, está muy bien.
sobre la demo, apelaría al libro donde se consideran bastantes detalles de implementación. sobre todo en lo que refiere a cómo navegar eficientemente las aristas en sentido contrario para resolver la construcción del ciclo.
saludos
salvo eso, está muy bien.
sobre la demo, apelaría al libro donde se consideran bastantes detalles de implementación. sobre todo en lo que refiere a cómo navegar eficientemente las aristas en sentido contrario para resolver la construcción del ciclo.
saludos