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

Topologia di rete

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

Discussioni del forum

Foto profilo di mad_girl
Topologia di rete 0/100
Questo codice mi dà 0/100 per output non corretti (solo 2 sono giusti), ma sbaglia anche il caso di esempio, che in locale mi risulta esatto. Qualcuno potrebbe trovarmi l'errore? Immagino di fare q...
Foto profilo di bortoz
Water park (waterslide)
Ciao, utilizzando una dfs non fai altro che provare tutti i possibili percorsi che credo abbia complessità \mathcal O (|V|\cdot |E|^2) . Possiamo migliorare tale complessità utilizzando la programm...
Cerca altri argomenti
Crea un nuovo argomento