Home => ProblemSet => 300.1-03:xhl 算期望
1782: 300.1-03:xhl 算期望
Time Limit: 2 Sec Memory Limit: 256 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
给出 n 个点，以及任意两个点 i,j 之间存在一条无向边的概率 pi,j，求图中联通块个数的期望。
Input
第一行一个数 n。
第二行到第 n+1 行，每行 n 个实数，代表 pi,j。
测试数据保证对任意 1≤i≤n，pi,i=0 ，对任意 1≤i,j≤n，pi,j=pj,i,0≤pi,j≤1， 输入的实数小数点后位数不超过 3 位。
第二行到第 n+1 行，每行 n 个实数，代表 pi,j。
测试数据保证对任意 1≤i≤n，pi,i=0 ，对任意 1≤i,j≤n，pi,j=pj,i,0≤pi,j≤1， 输入的实数小数点后位数不超过 3 位。
Output
仅一行一个实数，表示连通块个数的期望。当你的答案与标准答案的绝对误差不超过 10−4 时算作 正确。
Sample Input Copy
3
0 0.5 0.5
0.5 0 0.5
0.5 0.5 0
Sample Output Copy
1.62500
HINT
样例解释：
八种情况出现概率都是 1/8
八种情况出现概率都是 1/8