Soluții trimise

Rezumat problemă

În imperiul maleficului Costel s-a instaurat anarhia. În imperiu sunt n orașe, numerotate de la 1 la n, unite prin m șosele unidirecționale, fiecare șosea fiind controlată de o bandă afiliată la unul dintre cele k sindicate banditești existente în imperiu, numerotate de la 1 la k. Pentru a călători prin pe șoselele din imperiu, orice călător trebuie să plătească taxe sindicatelor: plata taxei către un anumit sindicat îi permite călătorului să folosească nelimitat orice șosea controlată de o bandă afiliată acelui sindicat. Pentru toate sindicatele se plătește aceeași taxă.

Călătorul Gigel trebuie să ajungă din orașul p în orașul q. Determinați numărul minim de sindicate banditești cărora Gigel trebuie să le plătească taxe, pentru a putea realiza călătoria dorită.

ID   Utilizator Problema Data încărcării Stare
ARADAN CONSTANTIN-MARIUS (Constantin89) Anarhie 23 Martie 2024, 13:09 Evaluare finalizată 100
Buleauca Darius (DariusBuleauca) Anarhie 14 Martie 2024, 17:33 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) Anarhie 14 Martie 2024, 13:50 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) Anarhie 14 Martie 2024, 13:49 Evaluare finalizată 60
Ognean Dennis (Dennis_2006) Anarhie 14 Martie 2024, 13:49 Evaluare finalizată 60
Ognean Dennis (Dennis_2006) Anarhie 14 Martie 2024, 13:48 Evaluare finalizată E.C
Ognean Dennis (Dennis_2006) Anarhie 14 Martie 2024, 13:26 Evaluare finalizată 20
Preda Alin Catalin (Preda_Catalin) Anarhie 14 Martie 2024, 12:01 Evaluare finalizată 100
Cindea Vlad (CindeaVlad) Anarhie 05 Martie 2024, 11:42 Evaluare finalizată 100
Cindea Vlad (CindeaVlad) Anarhie 05 Martie 2024, 11:42 Evaluare finalizată 100
Rosu Adrian Andrei (Rosuadrian2006) Anarhie 14 Februarie 2024, 21:47 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) Anarhie 14 Februarie 2024, 21:46 Evaluare finalizată 100
Manasia Nicolas (Manasia2006Nicolas) Anarhie 14 Februarie 2024, 11:38 Evaluare finalizată 20
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 20:00 Evaluare finalizată 100
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:55 Evaluare finalizată 40
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:37 Evaluare finalizată 80
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:36 Evaluare finalizată 80
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:36 Evaluare finalizată 20
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:35 Evaluare finalizată 0
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:35 Evaluare finalizată 20
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:34 Evaluare finalizată 80
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:31 Evaluare finalizată 80
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:28 Evaluare finalizată 80
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:28 Evaluare finalizată E.C
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:28 Evaluare finalizată 80
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:27 Evaluare finalizată E.C
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:27 Evaluare finalizată E.C
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:21 Evaluare finalizată 20
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:20 Evaluare finalizată 20
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:20 Evaluare finalizată 20
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:18 Evaluare finalizată 40
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:18 Evaluare finalizată E.C
Lezau Andrei (Lezau_Andrei) Anarhie 12 Februarie 2024, 19:11 Evaluare finalizată 40
Manasia Nicolas (Manasia2006Nicolas) Anarhie 11 Februarie 2024, 14:44 Evaluare finalizată 20
Manasia Nicolas (Manasia2006Nicolas) Anarhie 11 Februarie 2024, 14:43 Evaluare finalizată 20
Manasia Nicolas (Manasia2006Nicolas) Anarhie 11 Februarie 2024, 14:42 Evaluare finalizată 20
Manasia Nicolas (Manasia2006Nicolas) Anarhie 11 Februarie 2024, 14:42 Evaluare finalizată 20
Danila Alex (AlexDanila28) Anarhie 08 Februarie 2024, 23:56 Evaluare finalizată 100
Cheveresan Ewald (ewald_cheve33) Anarhie 08 Februarie 2024, 16:56 Evaluare finalizată E.C
Trinca Dragos (Dragos_Trinca) Anarhie 07 Februarie 2024, 21:32 Evaluare finalizată 40
Iacob Tudor (IacobTudor) Anarhie 04 Februarie 2024, 18:05 Evaluare finalizată 100
Lupse Paul (Lupse_Paul) Anarhie 31 Ianuarie 2024, 10:41 Evaluare finalizată 100
Lupse Paul (Lupse_Paul) Anarhie 31 Ianuarie 2024, 09:34 Evaluare finalizată 20
Lupse Paul (Lupse_Paul) Anarhie 31 Ianuarie 2024, 08:16 Evaluare finalizată 40
Lupse Paul (Lupse_Paul) Anarhie 31 Ianuarie 2024, 08:15 Evaluare finalizată E.C
Lupse Paul (Lupse_Paul) Anarhie 31 Ianuarie 2024, 08:14 Evaluare finalizată E.C
Lupse Paul (Lupse_Paul) Anarhie 30 Ianuarie 2024, 21:14 Evaluare finalizată 40
catanuso carlo (catanuso) Anarhie 28 Ianuarie 2024, 15:14 Evaluare finalizată 100
Belei Cristian (cristianbelei) Anarhie 28 Ianuarie 2024, 13:28 Evaluare finalizată 100
Fratilescu Gabriel (Gabriel_Frati) Anarhie 26 Ianuarie 2024, 10:44 Evaluare finalizată 0