Sentieri bollenti
Limite di tempo: 1 sec
/
Limite di memoria: 256 MB
Input/output: file
Punteggio massimo: 10
Discussioni del forum
Sentieri Bollenti
Cercavo di risolvere il problema "Sentieri bollenti" usando Dijkstra, riesco a risolvere i due casi di esempio con l'algoritmo che ho scritto ma quando...
Aiuto per problema “sentieri bollenti”
Buongiorno a tutti! Stavo provando a risolvere il problema "Sentieri bollenti" delle territoriali dell'anno scorso usando l'algoritmo di Dijkstra, però raggiungo solo la metà de...
60/100 in “Sentieri Bollenti”
Punteggio: 60/100 Testcase: Cattura Sorgente: #include < stdio.h > #include < stdlib.h > int vet[100], primo= 0, ultimo = 0, grafo[101][101], minimi[101], N; void push(int x); int pop(); bool empty...
Problema sentieri bollenti
Non capisco il motivo, ma non mi da nemmeno un caso giusto, cosa improbabile, in quanto ho provato su diversi grafi e mi ha sempre dato un output corrispondente. Non so se l'algoritmo sia giusto, m...
Preparazione Nazionali OII
...e cosi come sono, e' utile capire come funzionano e saperli modificare quando opportuno. Ad esempio sentieri bollenti che si risolve con una 0-1 bfs, che anche se non hai mai visto puoi derivarla da una bfs normale. O...