#2165
graf1
Se știe că într-un graf neorientat conex, între oricare două vârfuri există cel putin un lanț iar lungimea unui lanț este egală cu numărul muchiilor care-l compun. Definim noțiunea lanț optim între două vârfuri X
și Y
ca fiind un lanț de lungime minimă care are ca extremități vârfurile X
și Y
. Este evident că între oricare două vârfuri ale unui graf conex vom avea unul sau mai multe lanțuri optime, depinzând de configurația grafului. Fiind dat un graf neorientat conex cu N
vârfuri etichetate cu numerele de ordine 1
, 2
, …, N
și două vârfuri ale sale notate X
și Y
(1 ≤ X, Y ≤ N
, X≠Y
), se cere să scrieți un program care determină vârfurile care aparțin tuturor lanțurilor optime dintre X
și Y
.
OJI 2006
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
graf1 | 22 Aprilie 2024, 15:15 | Evaluare finalizată | 30 | |||
graf1 | 22 Aprilie 2024, 15:15 | Evaluare finalizată | 0 | |||
graf1 | 22 Aprilie 2024, 15:15 | Evaluare finalizată | E.C | |||
graf1 | 22 Aprilie 2024, 15:15 | Evaluare finalizată | 30 | |||
graf1 | 22 Aprilie 2024, 15:10 | Evaluare finalizată | 100 | |||
graf1 | 22 Aprilie 2024, 14:47 | Evaluare finalizată | 0 | |||
graf1 | 17 Aprilie 2024, 16:27 | Evaluare finalizată | 90 | |||
graf1 | 17 Aprilie 2024, 16:26 | Evaluare finalizată | 90 | |||
graf1 | 14 Aprilie 2024, 08:13 | Evaluare finalizată | 20 | |||
graf1 | 14 Aprilie 2024, 08:12 | Evaluare finalizată | 20 | |||
graf1 | 04 Aprilie 2024, 21:18 | Evaluare finalizată | 100 | |||
graf1 | 04 Aprilie 2024, 21:17 | Evaluare finalizată | 30 | |||
graf1 | 03 Aprilie 2024, 13:39 | Evaluare finalizată | 100 | |||
graf1 | 01 Aprilie 2024, 21:03 | Evaluare finalizată | 100 | |||
graf1 | 01 Aprilie 2024, 21:03 | Evaluare finalizată | 0 | |||
graf1 | 01 Aprilie 2024, 21:01 | Evaluare finalizată | 30 | |||
graf1 | 01 Aprilie 2024, 21:00 | Evaluare finalizată | 30 | |||
graf1 | 01 Aprilie 2024, 20:59 | Evaluare finalizată | 30 | |||
graf1 | 01 Aprilie 2024, 20:59 | Evaluare finalizată | 0 | |||
graf1 | 01 Aprilie 2024, 20:56 | Evaluare finalizată | 30 | |||
graf1 | 01 Aprilie 2024, 20:56 | Evaluare finalizată | E.C | |||
graf1 | 01 Aprilie 2024, 20:53 | Evaluare finalizată | 0 | |||
graf1 | 01 Aprilie 2024, 20:51 | Evaluare finalizată | 30 | |||
graf1 | 31 Martie 2024, 14:18 | Evaluare finalizată | 10 | |||
graf1 | 30 Martie 2024, 10:00 | Evaluare finalizată | 0 | |||
graf1 | 30 Martie 2024, 10:00 | Evaluare finalizată | 30 | |||
graf1 | 30 Martie 2024, 09:59 | Evaluare finalizată | 30 | |||
graf1 | 29 Martie 2024, 23:46 | Evaluare finalizată | 30 | |||
graf1 | 29 Martie 2024, 22:44 | Evaluare finalizată | 30 | |||
graf1 | 29 Martie 2024, 21:50 | Evaluare finalizată | 30 | |||
graf1 | 20 Martie 2024, 19:16 | Evaluare finalizată | 100 | |||
graf1 | 15 Martie 2024, 17:12 | Evaluare finalizată | 100 | |||
graf1 | 15 Martie 2024, 11:02 | Evaluare finalizată | 100 | |||
graf1 | 15 Martie 2024, 11:01 | Evaluare finalizată | 50 | |||
graf1 | 15 Martie 2024, 10:02 | Evaluare finalizată | 0 | |||
graf1 | 15 Martie 2024, 10:01 | Evaluare finalizată | 0 | |||
graf1 | 15 Martie 2024, 09:58 | Evaluare finalizată | 0 | |||
graf1 | 15 Martie 2024, 09:55 | Evaluare finalizată | 0 | |||
graf1 | 13 Martie 2024, 13:03 | Evaluare finalizată | 100 | |||
graf1 | 13 Martie 2024, 13:03 | Evaluare finalizată | 0 | |||
graf1 | 13 Martie 2024, 10:32 | Evaluare finalizată | 100 | |||
graf1 | 13 Martie 2024, 10:31 | Evaluare finalizată | 100 | |||
graf1 | 12 Martie 2024, 12:29 | Evaluare finalizată | 100 | |||
graf1 | 12 Martie 2024, 10:27 | Evaluare finalizată | 0 | |||
graf1 | 11 Martie 2024, 19:19 | Evaluare finalizată | 100 | |||
graf1 | 11 Martie 2024, 19:14 | Evaluare finalizată | 10 | |||
graf1 | 11 Martie 2024, 14:02 | Evaluare finalizată | 100 | |||
graf1 | 11 Martie 2024, 13:53 | Evaluare finalizată | 50 | |||
graf1 | 11 Martie 2024, 13:53 | Evaluare finalizată | E.C | |||
graf1 | 11 Martie 2024, 13:53 | Evaluare finalizată | E.C |