#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 | 15 Iulie 2024, 18:25 | Evaluare finalizată | 0 | |||
graf1 | 13 Iulie 2024, 23:53 | Evaluare finalizată | 100 | |||
graf1 | 05 Iulie 2024, 13:54 | Evaluare finalizată | 100 | |||
graf1 | 03 Iulie 2024, 20:42 | Evaluare finalizată | 100 | |||
graf1 | 03 Iulie 2024, 20:38 | Evaluare finalizată | 80 | |||
graf1 | 03 Iulie 2024, 20:34 | Evaluare finalizată | 100 | |||
graf1 | 03 Iulie 2024, 20:34 | Evaluare finalizată | 0 | |||
graf1 | 03 Iulie 2024, 20:32 | Evaluare finalizată | 0 | |||
graf1 | 03 Iulie 2024, 20:32 | Evaluare finalizată | 0 | |||
graf1 | 28 Iunie 2024, 13:46 | Evaluare finalizată | 100 | |||
graf1 | 27 Iunie 2024, 13:13 | Evaluare finalizată | 30 | |||
graf1 | 24 Iunie 2024, 13:53 | Evaluare finalizată | 100 | |||
graf1 | 24 Iunie 2024, 13:50 | Evaluare finalizată | 60 | |||
graf1 | 24 Iunie 2024, 13:49 | Evaluare finalizată | 60 | |||
graf1 | 18 Iunie 2024, 11:23 | Evaluare finalizată | 100 | |||
graf1 | 16 Iunie 2024, 23:13 | Evaluare finalizată | 100 | |||
graf1 | 14 Iunie 2024, 11:59 | Evaluare finalizată | 0 | |||
graf1 | 14 Iunie 2024, 11:59 | Evaluare finalizată | 0 | |||
graf1 | 14 Iunie 2024, 11:59 | Evaluare finalizată | 0 | |||
graf1 | 05 Iunie 2024, 11:31 | Evaluare finalizată | E.C | |||
graf1 | 05 Iunie 2024, 11:31 | Evaluare finalizată | 100 | |||
graf1 | 03 Iunie 2024, 18:55 | Evaluare finalizată | 40 | |||
graf1 | 03 Iunie 2024, 18:53 | Evaluare finalizată | 0 | |||
graf1 | 28 Mai 2024, 17:59 | Evaluare finalizată | 100 | |||
graf1 | 25 Mai 2024, 17:14 | Evaluare finalizată | 100 | |||
graf1 | 25 Mai 2024, 17:14 | Evaluare finalizată | 100 | |||
graf1 | 25 Mai 2024, 11:54 | Evaluare finalizată | 100 | |||
graf1 | 25 Mai 2024, 11:54 | Evaluare finalizată | 100 | |||
graf1 | 25 Mai 2024, 11:48 | Evaluare finalizată | 20 | |||
graf1 | 25 Mai 2024, 11:47 | Evaluare finalizată | 0 | |||
graf1 | 23 Mai 2024, 22:15 | Evaluare finalizată | 100 | |||
graf1 | 23 Mai 2024, 22:14 | Evaluare finalizată | 0 | |||
graf1 | 23 Mai 2024, 22:14 | Evaluare finalizată | 0 | |||
graf1 | 23 Mai 2024, 22:02 | Evaluare finalizată | 30 | |||
graf1 | 19 Mai 2024, 14:06 | Evaluare finalizată | 0 | |||
graf1 | 19 Mai 2024, 13:59 | Evaluare finalizată | 0 | |||
graf1 | 19 Mai 2024, 13:53 | Evaluare finalizată | 0 | |||
graf1 | 19 Mai 2024, 13:52 | Evaluare finalizată | 0 | |||
graf1 | 09 Mai 2024, 19:26 | Evaluare finalizată | 100 | |||
graf1 | 09 Mai 2024, 19:26 | Evaluare finalizată | 90 | |||
graf1 | 03 Mai 2024, 11:39 | Evaluare finalizată | 100 | |||
graf1 | 02 Mai 2024, 21:13 | Evaluare finalizată | 100 | |||
graf1 | 02 Mai 2024, 21:12 | Evaluare finalizată | 90 | |||
graf1 | 02 Mai 2024, 14:03 | Evaluare finalizată | E.C | |||
graf1 | 28 Aprilie 2024, 13:57 | Evaluare finalizată | 100 | |||
graf1 | 28 Aprilie 2024, 13:56 | Evaluare finalizată | 60 | |||
graf1 | 28 Aprilie 2024, 13:55 | Evaluare finalizată | 60 | |||
graf1 | 28 Aprilie 2024, 13:51 | Evaluare finalizată | 60 | |||
graf1 | 28 Aprilie 2024, 13:51 | Evaluare finalizată | 60 | |||
graf1 | 22 Aprilie 2024, 15:15 | Evaluare finalizată | 30 |