思路
期望。
与 CF280C 相似的思路。
每个点最多被做一次，或者被其他点影响。设 表示 是否被选，为 或 。答案为 ，即 的期望。
所以答案为每个点被选的概率的和。
能影响点 使其不被选的点，是那些能到达 的点，如果在 之前被选，那么 就不用选了。所以设 为能影响点 的点数（包括自己），则 。
，用 弗洛伊德 看一个点能去哪些点。
code
double n,ans,siz;
char c[maxn];
int e[maxn][maxn];
signed main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>c+1;
for(int j=1;j<=n;j++)e[j][i]=c[j]-'0';
}
for(int i=1;i<=n;i++)e[i][i]=1;
for(int k=1;k<=n;k++){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(e[i][k]&&e[k][j])e[i][j]=1;
}
}
}
for(int i=1;i<=n;i++){
siz=0;
for(int j=1;j<=n;j++){
if(e[i][j])++siz;
}
ans+=1.0/siz;
}
printf("%.10lf",ans);
}