#include #include #include #include const int LIMIT=1000; std::map mat[LIMIT]; const int LOOP=100; int main(){ double sum[LIMIT]; double ans[2][LIMIT]; int n,m; int now=0; int next=1; scanf("%d",&n); for(int i=0;i::iterator it; for(it=mat[i].begin();it!=mat[i].end();it++){ (*it).second=(*it).second/sum[i]; } } for(int i=0;i::iterator it; for(it=mat[a].begin();it!=mat[a].end();it++){ int b=(*it).first; double c=(*it).second; ans[next][b]+=ans[now][a]*c; } } std::swap(now,next); } for(int i=0;i