ciao a tutti, sto cercando di trovare una soluzione che dia 100 al problema giro di boe, fino ad adesso ho realizzato 90 con una depth limited search ripetuta su tutti i nodi del grafo, con la quale controllo se ho trovato la sorgente dopo tre archi
Ciao,
90 per TLE giusto? Comunque se vuoi un piccolo indizio, se leggi attentamente il testo noterai che dati due nodi i e j, esiste sempre un arco (i,j) oppure un arco (j,i).
2 Mi Piace
Non capisco come posso sfruttare quest’ informazione però, e poi in che modo posso velocizzare il mio algoritmo con l assunzione che tra due nodi c’ é sempre un arco?
Pensa a come puoi ottenere un ciclo da 3 a partire da un ciclo generico che hai trovato, sapendo che tra ogni coppia di nodi c’è sempre un arco.
2 Mi Piace