Logo OII
  • Home
    • Scolastiche
    • Territoriali
    • Nazionali e OIS
    • Problemi per tecnica
    • Problemi per gara
    • Problemi per anno
  • Classifica
  • Algobadge
  • Forum
Accedi / Registrati

Sentieri bollenti

Limite di tempo: 1 sec
/
Limite di memoria: 256 MB
Input/output: file
Punteggio massimo: 10
Traduzioni:
Italiano
TestoAllegatiTagStatisticheInviaSottoposizioniAiuto

Discussioni del forum

Foto profilo di doublechar14
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...
Foto profilo di AndreaL1
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...
Foto profilo di Volpe
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...
Foto profilo di Keyword
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...
Foto profilo di MyK_00L
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...
Cerca altri argomenti
Crea un nuovo argomento