package no298; import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { new Main().solve(); } int n; int m; ArrayList[] g; @SuppressWarnings("unchecked") public void solve() { Scanner sc = new Scanner(System.in); n = sc.nextInt(); m = sc.nextInt(); g = new ArrayList[n]; for(int i=0;i(); } for(int i=0;i> u & 1) == 1) { q *= (1 - e.p); } } p *= (i >> v & 1) == 0 ? q : (1 - q); } ans += p; } System.out.println(ans); } static class Edge { int to; double p; public Edge(int to,double p) { this.to = to; this.p = p; } public String toString() { return "[" + to + "," + p + "]"; } } }