Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

TollRoads
#2933

N oraşe sunt conectate între ele prin M autostrăzi bidirecţionale, fiecare autostradă (a, b) având un cost de tranzit c ataşat. Se doreşte revizuirea sistemului de taxare, însă sunt câteva aspecte ce trebuie luate în calcul şi necesită investigaţie, deoarece o parte dintre cele N oraşe sunt centre comerciale sau turistice importante. Se doreşte să se afle răspunsul la o serie de Q întrebări de forma: (X, T) – câte dintre celelalte N-1 oraşe au acces către oraşul X, cu o taxă totală de cel mult T către fiecare oraş?

Info Oltenia 2019
Fișiere Andrei Visalon (Prekzursil) Cosmin Piț-Rada concurs Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra Algoritmul lui Dial
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Gherase David (DAVIDGHERASE) TollRoads 06 Aprilie 2026, 18:16 Evaluare finalizată 40
Gherase David (DAVIDGHERASE) TollRoads 06 Aprilie 2026, 18:10 Evaluare finalizată 40
Gherase David (DAVIDGHERASE) TollRoads 06 Aprilie 2026, 18:09 Evaluare finalizată 40
Gherase David (DAVIDGHERASE) TollRoads 06 Aprilie 2026, 18:08 Evaluare finalizată 0
Gherase David (DAVIDGHERASE) TollRoads 06 Aprilie 2026, 18:07 Evaluare finalizată 40
Gherase David (DAVIDGHERASE) TollRoads 06 Aprilie 2026, 18:07 Evaluare finalizată E.C
Gherase David (DAVIDGHERASE) TollRoads 06 Aprilie 2026, 18:05 Evaluare finalizată 40
Gherase David (DAVIDGHERASE) TollRoads 06 Aprilie 2026, 17:59 Evaluare finalizată 30
Gherase David (DAVIDGHERASE) TollRoads 06 Aprilie 2026, 17:55 Evaluare finalizată 30
Peter Tobias (PeterTobias) TollRoads 05 Aprilie 2026, 14:24 Evaluare finalizată 100
Zgorcea Mihai-Alexandru (Warriore) TollRoads 02 Aprilie 2026, 14:15 Evaluare finalizată 100
Antonie Adrian Augustin (adi0987654321) TollRoads 30 Martie 2026, 14:39 Evaluare finalizată 100
Antonie Adrian Augustin (adi0987654321) TollRoads 30 Martie 2026, 14:36 Evaluare finalizată 100
Costea Diana Stefania (Dia3141) TollRoads 24 Martie 2026, 19:47 Evaluare finalizată 100
Lupau Alin (Bubu_Orange) TollRoads 23 Martie 2026, 20:14 Evaluare finalizată 100
Lupau Alin (Bubu_Orange) TollRoads 23 Martie 2026, 20:01 Evaluare finalizată 0
M T (tmm) TollRoads 20 Martie 2026, 17:54 Evaluare finalizată 100
M T (tmm) TollRoads 20 Martie 2026, 17:53 Evaluare finalizată 100
M T (tmm) TollRoads 20 Martie 2026, 17:53 Evaluare finalizată E.C
Dana Dana (danasutan) TollRoads 18 Martie 2026, 19:09 Evaluare finalizată 100
Negoita Tudor-Mihai (TudorNM) TollRoads 17 Martie 2026, 20:44 Evaluare finalizată 100
Vetrila Andrei (WiseAndrei4) TollRoads 17 Martie 2026, 19:58 Evaluare finalizată 100
Tanasescu Luca (Luca_T) TollRoads 17 Martie 2026, 19:53 Evaluare finalizată 100
Tanasescu Luca (Luca_T) TollRoads 17 Martie 2026, 19:52 Evaluare finalizată E.C
Vetrila Andrei (WiseAndrei4) TollRoads 17 Martie 2026, 19:49 Evaluare finalizată 100
Tanasescu Luca (Luca_T) TollRoads 17 Martie 2026, 17:18 Evaluare finalizată 100
Tanasescu Luca (Luca_T) TollRoads 17 Martie 2026, 17:11 Evaluare finalizată 30
Dore Stefan (stefan_dore_) TollRoads 16 Martie 2026, 20:17 Evaluare finalizată 100
Vetrila Andrei (WiseAndrei4) TollRoads 16 Martie 2026, 12:32 Evaluare finalizată 100
Vetrila Andrei (WiseAndrei4) TollRoads 16 Martie 2026, 12:31 Evaluare finalizată 100
Vetrila Andrei (WiseAndrei4) TollRoads 16 Martie 2026, 12:29 Evaluare finalizată 10
Vetrila Andrei (WiseAndrei4) TollRoads 16 Martie 2026, 12:29 Evaluare finalizată 10
Vetrila Andrei (WiseAndrei4) TollRoads 16 Martie 2026, 12:25 Evaluare finalizată 100
Cisteian Razvan (RazvanC_) TollRoads 14 Martie 2026, 20:10 Evaluare finalizată 100
Cisteian Razvan (RazvanC_) TollRoads 14 Martie 2026, 20:05 Evaluare finalizată 100
Cisteian Razvan (RazvanC_) TollRoads 14 Martie 2026, 20:04 Evaluare finalizată 100
Cisteian Razvan (RazvanC_) TollRoads 14 Martie 2026, 20:03 Evaluare finalizată E.C
Cisteian Razvan (RazvanC_) TollRoads 14 Martie 2026, 20:01 Evaluare finalizată 50
Cisteian Razvan (RazvanC_) TollRoads 14 Martie 2026, 20:00 Evaluare finalizată 20
Cisteian Razvan (RazvanC_) TollRoads 14 Martie 2026, 19:47 Evaluare finalizată 50
Cisteian Razvan (RazvanC_) TollRoads 14 Martie 2026, 19:46 Evaluare finalizată 0
Cisteian Razvan (RazvanC_) TollRoads 14 Martie 2026, 19:45 Evaluare finalizată 0
Cisteian Razvan (RazvanC_) TollRoads 14 Martie 2026, 19:43 Evaluare finalizată 0
Frățeanu Iustin (Alex_at_game) TollRoads 14 Martie 2026, 09:22 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) TollRoads 14 Martie 2026, 09:19 Evaluare finalizată 50
Frățeanu Iustin (Alex_at_game) TollRoads 13 Martie 2026, 21:00 Evaluare finalizată 60
Frățeanu Iustin (Alex_at_game) TollRoads 13 Martie 2026, 20:58 Evaluare finalizată 50
Frățeanu Iustin (Alex_at_game) TollRoads 13 Martie 2026, 20:56 Evaluare finalizată 50
Frățeanu Iustin (Alex_at_game) TollRoads 13 Martie 2026, 20:53 Evaluare finalizată 50
IIxulescu Vasile (georgeax) TollRoads 05 Martie 2026, 17:04 Evaluare finalizată 100
Du-te sus!