#include<iostream> #include<cstdio> #include<cstring> using namespace std; #define N 1005 int n; double dis[N]; double p[N]; int map[N][N]; int vis[N]; void dij() { int i,j,maxk; double tmax; memset(dis,0,sizeof dis); dis[1]=1; for(i=1;i<n;i++) { f...