#include #include #include #include #include #include #include #define MAX 205 #define INFTY 200000 #define EPS 0.000001 using namespace std; typedef int I; typedef vector VI; map m; long double pole[MAX][MAX]; int main(void) { char st[5], froms[5], tos[5]; string h; I n,i,j,k,e,from,to,a,b; scanf("%d\n", &n); while(n) { m.clear(); for(i=0;i pole[i][k] + pole[k][j]) { pole[i][j] = pole[i][k] + pole[k][j]; } } } } /* printf("----\n"); for(i=0;i