Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-06-26 18:04:16.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | arb4.in, arb4.out | Sursă | Algoritmiada 2015, Runda 3 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Arb4
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare arb4.in ...
Date de ieşire
În fişierul de ieşire arb4.out ...
Restricţii
- 1 ≤ V ≤ 100.000
- 1 ≤ E ≤ 250.000
- toate muchiile au costuri distincte
- primele V - 1 muchii formeaza un arbore partial de cost minim in graful dat
- nodurile si muchiile sunt numerotate de la 0
Exemplu
| arb4.in | arb4.out |
|---|---|
| 5 10 3 2 1 4 2 2 0 3 3 1 4 4 0 4 456867131 1 3 33364433 0 1 49309036 3 4 975587959 0 2 139619699 2 1 767959053 | 5 5 6 5 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
