Soluții trimise

Rezumat problemă

Un graf conex cu N noduri și M muchii poate fi privit ca o clepsidră cu centrul în nodul X, 1 ≤ X ≤ N, dacă putem împărți toate nodurile, mai puțin nodul X, în două submulțimi nevide astfel încât orice drum de la un nod dintr-o mulțime la un nod din cealaltă mulțime trece prin nodul X. Voi trebuie să determinați numărul de moduri distincte în care putem privi graful ca o clepsidră pentru fiecare din cele N noduri alese drept centru, modulo 666013. Două moduri se consideră distincte dacă cele două submulțimi aferente sunt diferite. Ordinea submulțimilor într-un mod este relevantă, dar ordinea nodurilor în cadrul unei mulțimi nu este. Spre exemplu, soluțiile ({1,2,3}, {4,5}) şi ({4,5}, {1,2,3}) sunt distincte, dar soluţiile ({4,5}, {1,2,3}) şi ({4,5}, {1,3,2}) nu sunt distincte.

ID   Utilizator Problema Data încărcării Stare
Voica Stefan (voicastefanalexandru) Clepsidra 17 Ianuarie 2022, 18:46 Evaluare finalizată 100
Negraru Celestin Andrei (Cele07) Clepsidra 14 Ianuarie 2022, 19:10 Evaluare finalizată 100
Negraru Celestin Andrei (Cele07) Clepsidra 14 Ianuarie 2022, 19:09 Evaluare finalizată 0
Negraru Celestin Andrei (Cele07) Clepsidra 14 Ianuarie 2022, 19:09 Evaluare finalizată 0
Negraru Celestin Andrei (Cele07) Clepsidra 14 Ianuarie 2022, 19:08 Evaluare finalizată E.C
Negraru Celestin Andrei (Cele07) Clepsidra 14 Ianuarie 2022, 18:43 Evaluare finalizată 100
Negraru Celestin Andrei (Cele07) Clepsidra 14 Ianuarie 2022, 18:43 Evaluare finalizată E.C
Sestac Suzana (suzanica) Clepsidra 13 Ianuarie 2022, 10:53 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Clepsidra 09 Ianuarie 2022, 00:56 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Clepsidra 09 Ianuarie 2022, 00:55 Evaluare finalizată 100
Pecherle George Daniel (Pechi) Clepsidra 07 Ianuarie 2022, 10:41 Evaluare finalizată 100
Pecherle George Daniel (Pechi) Clepsidra 07 Ianuarie 2022, 10:41 Evaluare finalizată 0
tabara andrei (tabaraandrei) Clepsidra 25 Decembrie 2021, 19:52 Evaluare finalizată 40
tabara andrei (tabaraandrei) Clepsidra 25 Decembrie 2021, 19:48 Evaluare finalizată 25
tabara andrei (tabaraandrei) Clepsidra 25 Decembrie 2021, 19:47 Evaluare finalizată 20
Sabaceag Marius (Mariuz1337) Clepsidra 20 Decembrie 2021, 12:46 Evaluare finalizată 0
MadaAdrian Petru (MadaPetru) Clepsidra 17 Decembrie 2021, 16:24 Evaluare finalizată 100
Terebenț Roxana (Tere_Roxy) Clepsidra 17 Decembrie 2021, 15:58 Evaluare finalizată 100
Pelle Mihai-Calin (MihaiPelle71) Clepsidra 17 Decembrie 2021, 15:56 Evaluare finalizată 0
Terebenț Roxana (Tere_Roxy) Clepsidra 17 Decembrie 2021, 15:56 Evaluare finalizată 0
Pelle Mihai-Calin (MihaiPelle71) Clepsidra 17 Decembrie 2021, 15:56 Evaluare finalizată 0
Terebenț Roxana (Tere_Roxy) Clepsidra 17 Decembrie 2021, 15:54 Evaluare finalizată 10
Kover Norbi (KoverNorbi) Clepsidra 17 Decembrie 2021, 15:54 Evaluare finalizată 100
Terebenț Roxana (Tere_Roxy) Clepsidra 17 Decembrie 2021, 15:53 Evaluare finalizată E.C
Foica Serban (serban_foica) Clepsidra 17 Decembrie 2021, 15:51 Evaluare finalizată 100
Baidoc Andrei (baidoc_andrei) Clepsidra 17 Decembrie 2021, 15:51 Evaluare finalizată 40
Kover Norbi (KoverNorbi) Clepsidra 17 Decembrie 2021, 15:44 Evaluare finalizată 55
Kover Norbi (KoverNorbi) Clepsidra 17 Decembrie 2021, 15:43 Evaluare finalizată 25
Kover Norbi (KoverNorbi) Clepsidra 17 Decembrie 2021, 15:41 Evaluare finalizată 25
Kover Norbi (KoverNorbi) Clepsidra 17 Decembrie 2021, 15:38 Evaluare finalizată 0
Kover Norbi (KoverNorbi) Clepsidra 17 Decembrie 2021, 15:37 Evaluare finalizată 0
MadaAdrian Petru (MadaPetru) Clepsidra 09 Decembrie 2021, 21:08 Evaluare finalizată 0
MadaAdrian Petru (MadaPetru) Clepsidra 09 Decembrie 2021, 19:25 Evaluare finalizată 0
PUICA ANDREI (hacker2017) Clepsidra 18 Noiembrie 2021, 18:24 Evaluare finalizată 100
Voica Stefan (voicastefanalexandru) Clepsidra 17 Noiembrie 2021, 14:24 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) Clepsidra 09 Septembrie 2021, 15:37 Evaluare finalizată 100
Croitoru Cristian (Croi) Clepsidra 22 August 2021, 16:13 Evaluare finalizată 100
Baicu Alesia (Baicu_Alesia) Clepsidra 19 August 2021, 06:31 Evaluare finalizată 100
Marcu Cristian (cristiiiy) Clepsidra 04 August 2021, 00:22 Evaluare finalizată E.C
Bicu Codrut Eduard (Edyci123) Clepsidra 14 Iulie 2021, 21:20 Evaluare finalizată 100
sadfsadasdf asdfews (cacaciuciu00) Clepsidra 14 Iulie 2021, 11:40 Evaluare finalizată E.C
Negraru Celestin Andrei (Cele07) Clepsidra 29 Iunie 2021, 16:28 Evaluare finalizată 0
Pintilea Narcis (Narcis44) Clepsidra 13 Iunie 2021, 14:09 Evaluare finalizată 100
Homentcovschi Andrei (arsy19) Clepsidra 28 Mai 2021, 18:41 Evaluare finalizată 100
ALEXANDRU NORINA-STEFANIA (Norina07) Clepsidra 26 Martie 2021, 13:17 Evaluare finalizată 100
Popa Sebastian (Popa_Sebastian) Clepsidra 25 Martie 2021, 00:50 Evaluare finalizată 100
Nume Prenume (injust) Clepsidra 25 Martie 2021, 00:49 Evaluare finalizată 100
Nume Prenume (injust) Clepsidra 25 Martie 2021, 00:46 Evaluare finalizată 55
Nume Prenume (injust) Clepsidra 25 Martie 2021, 00:43 Evaluare finalizată 55
Nume Prenume (injust) Clepsidra 25 Martie 2021, 00:42 Evaluare finalizată 55