== include(page="template/taskheader" task_id="critice2") ==

Se da un graf neorientat conex cu $N$ noduri si $M$ muchii. Exista si $E$ muchii fictive, o muchie $i$ din cele $E$ avand probabilitatea $P[i]$ sa apara in graf. Vrem sa stim numarul mediu de muchii critice din graf.

Se da un graf neorientat conex cu $N$ noduri si $M$ muchii. Vrem sa adaugam la acest graf alte $E$ muchii, insa vom adauga o muchie $i$ din cele $E$ muchii cu probabilitatea $P[i]$. Vrem ca la final sa stim numarul mediu de muchii critice din graf.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $critice2.out$ trebuie sa afisati cu o precizie de **4** zecimale numarul mediu de muchii critice din graful final.

În fişierul de ieşire $critice2.out$ trebuie sa afisati cu o precizie de **6** zecimale numarul mediu de muchii critice din graful final.

h2. Restricţii