* $1 ≤ N ≤ 100 000$
* $1 ≤ M,E ≤ 200 000$
* Se pot repeta muchii si pot exista muchii de la un nod la el insusi

* O muchie se considera critica daca eliminarea ei din graf ar face ca graful sa nu mai fie conex
* Raspunsul se considera corect daca diferenta dintre ce afisati si rezultatul comisiei difera prin cel mult *0.0001*

h2. Exemplu

1 5 0.510200
| 1.469400 |

h2. Explicatii
 
Pentru primul exemplu cu probabilitate $0.7$ nu apare niciuna din cele $E$ muchii. Graful astfel obtinut are o singura muchie critica. Cu probabilitate $0.3$ apare acea muchie in graf si astfel graful nu mai are nicio muchie critica. Raspunsu este deci $0.7 * 1 + 0.3 * 0 = 0.7$.

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