Şəbəkə Etibarlılığı#3289
Bir istiqamətsiz qraf verilir. Qrafın hər bir kənarı müəyyən ehtimalla yoxa çıxa bilər. Qalan qrafın əlaqəli olma ehtimalını hesablayın.
Birinci sətir üç tam ədəd N (1 ≤ N ≤ 14), M (0 ≤ M ≤ 100) və P (0 ≤ P ≤ 100) ehtiva edir, boşluqla ayrılmışdır. Burada, N təpələrin sayını, M kənarların sayını göstərir. P isə faizlə ifadə olunan ehtimaldır.
Sonrakı M sətir hər bir kənarı təsvir edir. Hər sətir iki tam ədəd v_i və u_i (1 ≤ v_i, u_i ≤ N) ehtiva edir. (v_i, u_i) iki təpəni u_i və v_i birləşdirən kənarı göstərir.
Qalan qrafın əlaqəli olma ehtimalını ehtiva edən bir sətir çıxış edin. Proqramınız ondalık nöqtədən sonra istənilən sayda rəqəm çıxış edə bilər. Lakin, mütləq xəta 10^{-9} və ya daha az olmalıdır.
Nümunə 1