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

Soluții trimise

Rezumat problemă

#3955 Martian War

Studii recente arată că într-adevăr există viață inteligentă pe Marte. Problema de acum este că omenirea se află în război cu Marțienii și cea mai bună strategie pentru noi este să atacăm primii. Pe Marte se află un sistem de cale ferată complex alcătuit din N orașe conectate de M căi ferate bidirecționale.

Omenirea a apelat la cel mai mare bombardier posibil, domnul RANDy, ca să distrugă căile ferate. Pentru că este un maniac, el mai are doar o bombă disponibilă, deci va putea ținti doar o cale ferată. RANDy va ținti doar căile ferate strategice. O cale ferată este strategică dacă și numai dacă există o pereche de orașe (x, y) astfel încât să putem ajunge de la x la y și după bombardarea acesteia, să nu mai poți ajunge de la x la y.

Marțienii încep să se prindă de planul nostru, așa că încep să construiască Q noi căi ferate. După fiecare cale ferată nou adăugată, RANDy vrea să știe câte căi ferate strategice există. El este în dubii, și vă cere ajutorul.

IOT 2021-22 Runda 1

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Netea Stefi (neteastefi) Martian War 20 Noiembrie 2024, 11:49 Evaluare finalizată 100
Zurman Mihai (Mihaitaaa) Martian War 09 Octombrie 2024, 10:15 Evaluare finalizată 100
Zurman Mihai (Mihaitaaa) Martian War 09 Octombrie 2024, 10:14 Evaluare finalizată 100
cont de teste (iulia_the_rocker) Martian War 25 Februarie 2024, 21:52 Evaluare finalizată 20
cont de teste (iulia_the_rocker) Martian War 25 Februarie 2024, 21:48 Evaluare finalizată 20
cont de teste (iulia_the_rocker) Martian War 25 Februarie 2024, 21:40 Evaluare finalizată 20
cont de teste (iulia_the_rocker) Martian War 25 Februarie 2024, 21:26 Evaluare finalizată 0
cont de teste (iulia_the_rocker) Martian War 25 Februarie 2024, 21:25 Evaluare finalizată 0
-Ilea Bogdan- (Ilea_Bogdan) Martian War 02 Februarie 2024, 12:10 Evaluare finalizată E.C
Toncea Andrei (andrei170) Martian War 29 Decembrie 2023, 00:38 Evaluare finalizată 100
Dorodici Martin (martin_dorodici) Martian War 19 Decembrie 2023, 16:03 Evaluare finalizată 0
Dorodici Martin (martin_dorodici) Martian War 19 Decembrie 2023, 16:00 Evaluare finalizată E.C
Dorodici Martin (martin_dorodici) Martian War 19 Decembrie 2023, 16:00 Evaluare finalizată E.C
Dorodici Martin (martin_dorodici) Martian War 19 Decembrie 2023, 15:59 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) Martian War 10 Decembrie 2023, 19:40 Evaluare finalizată 100
Ardelean Raul (Raul_A) Martian War 06 Octombrie 2023, 16:18 Evaluare finalizată 20
Black Chris (Cristiansjsncndns) Martian War 27 Septembrie 2023, 11:55 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Martian War 27 Septembrie 2023, 11:53 Evaluare finalizată 64
Black Chris (Cristiansjsncndns) Martian War 27 Septembrie 2023, 11:51 Evaluare finalizată 85
Black Chris (Cristiansjsncndns) Martian War 27 Septembrie 2023, 11:26 Evaluare finalizată 3
Tareanu Vlad (VladTareanu) Martian War 07 Septembrie 2023, 12:05 Evaluare finalizată 0
Tareanu Vlad (VladTareanu) Martian War 07 Septembrie 2023, 12:04 Evaluare finalizată 0
Tareanu Vlad (VladTareanu) Martian War 07 Septembrie 2023, 12:04 Evaluare finalizată 0
Matei Ursache (MateiUrsache) Martian War 04 Septembrie 2023, 15:32 Evaluare finalizată 6
Matei Ursache (MateiUrsache) Martian War 02 Septembrie 2023, 21:00 Evaluare finalizată 6
Dume Daris (DarisDume) Martian War 05 Iulie 2023, 11:28 Evaluare finalizată 0
Adrian Statescu (thinkphp) Martian War 02 Iulie 2023, 22:44 Evaluare finalizată 100
adcdefg adcddd (randomdud01) Martian War 23 Iunie 2023, 01:47 Evaluare finalizată E.C
Moldovan Robert (use KN) (moldovan_robert_lol) Martian War 08 Aprilie 2023, 17:09 Evaluare finalizată 100
Drahicanu Petru Petru (Petru_Draghiceanu) Martian War 17 Martie 2023, 19:33 Evaluare finalizată 3
Drahicanu Petru Petru (Petru_Draghiceanu) Martian War 17 Martie 2023, 19:31 Evaluare finalizată 3
popescu vlad (vldpopescu4105) Martian War 15 Martie 2023, 21:59 Evaluare finalizată 100
popescu vlad (vldpopescu4105) Martian War 15 Martie 2023, 21:43 Evaluare finalizată 20
Eugen Mariel (Ionut_2004_2) Martian War 13 Martie 2023, 21:27 Evaluare finalizată 100
Morosanu Alexandru (AlexMorosanu) Martian War 27 Februarie 2023, 14:24 Evaluare finalizată E.C
Mice Chris (ChrisMicea) Martian War 26 Februarie 2023, 15:54 Evaluare finalizată 20
Mice Chris (ChrisMicea) Martian War 26 Februarie 2023, 15:48 Evaluare finalizată 3
Mice Chris (ChrisMicea) Martian War 26 Februarie 2023, 15:36 Evaluare finalizată 3
Mice Chris (ChrisMicea) Martian War 26 Februarie 2023, 15:35 Evaluare finalizată E.C
Mice Chris (ChrisMicea) Martian War 26 Februarie 2023, 15:34 Evaluare finalizată E.C
Mice Chris (ChrisMicea) Martian War 26 Februarie 2023, 15:33 Evaluare finalizată E.C
Black Chris (Cristiansjsncndns) Martian War 21 Februarie 2023, 15:48 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Martian War 21 Februarie 2023, 15:47 Evaluare finalizată 35
Black Chris (Cristiansjsncndns) Martian War 21 Februarie 2023, 15:09 Evaluare finalizată E.C
Avram Flavian (AvramFlavian) Martian War 15 Februarie 2023, 19:43 Evaluare finalizată 100
Coman Isabela (isabela_c) Martian War 05 Februarie 2023, 22:02 Evaluare finalizată 100
reluare marin (SECOND) Martian War 25 Ianuarie 2023, 04:35 Evaluare finalizată 0
reluare marin (SECOND) Martian War 25 Ianuarie 2023, 04:32 Evaluare finalizată E.C
Cotiga David (davidcotiga) Martian War 23 Ianuarie 2023, 17:27 Evaluare finalizată 100
Fazacaș Mihai Tudor (FazacasMihai) Martian War 23 Ianuarie 2023, 00:07 Evaluare finalizată 100