#include #include #include using namespace std; double A[101][1000]; vector >G[1000]; double sum[1000]; int N,M; main() { cin>>N>>M; for(int i=0;i>a>>b>>c; G[a].push_back(make_pair(b,c)); sum[a]+=c; } for(int i=0;ip:G[i]) { A[t+1][p.first]+=A[t][i]*p.second/sum[i]; } } } for(int i=0;i