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

Soluții trimise

Rezumat problemă

arce_inutile

#3420

Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor. Se numește arc inutil un arc cu proprietatea că are extremitățile în componente tare conexe diferite. Afișați numărul de arce inutile și care sunt acestea.

Consola Muresan Ciprian (mcip1977) Ciprian Muresan ușoară Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate Algoritmul lui Kosaraju
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Big Magdalena (magdalena5302) arce_inutile 06 Iunie 2025, 08:38 Evaluare finalizată 100
Big Magdalena (magdalena5302) arce_inutile 06 Iunie 2025, 08:38 Evaluare finalizată 100
Big Magdalena (magdalena5302) arce_inutile 06 Iunie 2025, 08:37 Evaluare finalizată 100
Stirbu Serban Gabriel (Serban_Electro) arce_inutile 01 Iunie 2025, 16:31 Evaluare finalizată 100
Berenz David (DavidBerenz) arce_inutile 30 Mai 2025, 00:12 Evaluare finalizată 100
Berenz David (DavidBerenz) arce_inutile 30 Mai 2025, 00:12 Evaluare finalizată 80
Berenz David (DavidBerenz) arce_inutile 30 Mai 2025, 00:11 Evaluare finalizată 80
Adelin Hojda (uncrowned) arce_inutile 29 Mai 2025, 17:59 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) arce_inutile 27 Mai 2025, 18:16 Evaluare finalizată 100
Luca Mirsolea (LucaMirsolea14) arce_inutile 27 Mai 2025, 15:45 Evaluare finalizată 100
Lang Luisa (langluisa) arce_inutile 23 Mai 2025, 12:25 Evaluare finalizată 60
Lang Luisa (langluisa) arce_inutile 23 Mai 2025, 12:10 Evaluare finalizată 40
Denis Colibaba (Den_ko) arce_inutile 22 Mai 2025, 18:11 Evaluare finalizată E.C
Denis Colibaba (Den_ko) arce_inutile 22 Mai 2025, 18:07 Evaluare finalizată 20
Denis Colibaba (Den_ko) arce_inutile 22 Mai 2025, 17:05 Evaluare finalizată 20
Lang Luisa (langluisa) arce_inutile 22 Mai 2025, 10:52 Evaluare finalizată 40
Big Maria-Magdalena (mariamagdalena2161) arce_inutile 22 Mai 2025, 10:52 Evaluare finalizată 100
Big Maria-Magdalena (mariamagdalena2161) arce_inutile 22 Mai 2025, 10:49 Evaluare finalizată 60
Big Maria-Magdalena (mariamagdalena2161) arce_inutile 22 Mai 2025, 10:45 Evaluare finalizată 60
Lang Luisa (langluisa) arce_inutile 22 Mai 2025, 10:42 Evaluare finalizată 60
Lang Luisa (langluisa) arce_inutile 22 Mai 2025, 10:41 Evaluare finalizată 60
Stefan Ciprian (ciprian_26) arce_inutile 22 Mai 2025, 10:37 Evaluare finalizată 100
Mestereaga Eric (Ericmeste) arce_inutile 21 Mai 2025, 16:11 Evaluare finalizată 100
Big Maria-Magdalena (mariamagdalena2161) arce_inutile 20 Mai 2025, 13:49 Evaluare finalizată 0
Blindu Matei (gumbaLL_mAtei) arce_inutile 20 Mai 2025, 13:32 Evaluare finalizată 100
Crefeleanu Sebastian (Crefeleanu) arce_inutile 20 Mai 2025, 13:31 Evaluare finalizată 100
Dadîm Mihail (mihaidadim) arce_inutile 20 Mai 2025, 13:28 Evaluare finalizată 100
Lacatus Adina Gabriela (Lacatus_Adina_Gabriela) arce_inutile 20 Mai 2025, 12:43 Evaluare finalizată 100
Mestereaga Eric (Ericmeste) arce_inutile 20 Mai 2025, 11:44 Evaluare finalizată 80
Mestereaga Eric (Ericmeste) arce_inutile 20 Mai 2025, 11:42 Evaluare finalizată 80
Carnu Emilian (Emilian123123) arce_inutile 20 Mai 2025, 10:08 Evaluare finalizată 100
Nicusor Dan Nicusor Dan (Nicusor_Dan) arce_inutile 18 Mai 2025, 09:28 Evaluare finalizată 100
Coman Erin (erin_alexis) arce_inutile 17 Mai 2025, 22:24 Evaluare finalizată 100
Bye Vlad, Beji, Raul_A, Matei you are all goated (But_Andrei) arce_inutile 16 Mai 2025, 09:24 Evaluare finalizată 100
Stanescu Mihai Alexandru (Stanescu_Mihai_Alexandru) arce_inutile 13 Mai 2025, 00:04 Evaluare finalizată 100
Stanescu Mihai Alexandru (Stanescu_Mihai_Alexandru) arce_inutile 12 Mai 2025, 19:11 Evaluare finalizată 100
Dogaru Alessandro (Alessandroinfo9h) arce_inutile 10 Mai 2025, 11:02 Evaluare finalizată 100
sorina alina (sorina_alina) arce_inutile 09 Mai 2025, 21:20 Evaluare finalizată 100
Buzdugan Constantin (costi19) arce_inutile 09 Mai 2025, 16:41 Evaluare finalizată 100
Buzdugan Constantin (costi19) arce_inutile 09 Mai 2025, 16:07 Evaluare finalizată 100
Drăghia Andrei Alexandru (alexdraghia31) arce_inutile 08 Mai 2025, 13:36 Evaluare finalizată 20
Drăghia Andrei Alexandru (alexdraghia31) arce_inutile 08 Mai 2025, 13:35 Evaluare finalizată 100
Teleaga Clara (clarateleaga) arce_inutile 05 Mai 2025, 18:05 Evaluare finalizată 100
Tudor Daniel Andrei (Daniel_tudor) arce_inutile 04 Mai 2025, 16:37 Evaluare finalizată 100
Ciumandru Paul (paulihno15) arce_inutile 01 Mai 2025, 00:52 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) arce_inutile 30 Aprilie 2025, 17:26 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) arce_inutile 30 Aprilie 2025, 17:26 Evaluare finalizată 100
Ardeleanu Aris (arrcker) arce_inutile 29 Aprilie 2025, 15:01 Evaluare finalizată 100
Radu Alesia (Alesia28) arce_inutile 27 Aprilie 2025, 21:31 Evaluare finalizată 100
jumara cosmin (Cosmin_Mihai) arce_inutile 22 Aprilie 2025, 15:14 Evaluare finalizată 100
Du-te sus!