Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | inghetare.in, inghetare.out | Sursă | Junior Challenge 2025 |
| Autor | Petrean Roland | Adăugată de |  Petrean Roland •RolandPetrean |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Înghețare
În Tărâmul Ooo există n <= 2000 aşezări, legate între ele prin n-1 poteci astfel încât să se poată ajunge de la orice aşezare la oricare alta folosind doar potecile respective.
Regele Gheţii, supărat că Finn şi Jake îl tot înfrâng, vrea să aducă haos în ţinut. Planul lui este simplu: va distruge potecile una câte una. În fiecare secundă, el alege în mod aleatoriu o potecă neîngheţată şi creează pe ea un strat gros de gheaţă, astfel blocând-o. Regele se declară mulţumit doar în momentul în care nu mai există vreo aşezare cu 3 sau mai multe poteci neîngheţate care o leagă de alte aşezări.
Determinaţi expected value la prima secundă în care regele va fi mulţumit dacă îşi desfăşoară planul.
Date de intrare
Fişierul de intrare inghetare.in ...
Date de ieşire
În fişierul de ieşire inghetare.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| inghetare.in | inghetare.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
