#include #include #include #include #include #include using namespace std; #define INF INFINITY vector< vector > V; /*int f(int where, int from, int i) { long long double e; int k, r; while (!neigh[where].empty()){ k = neigh[where].front(); neigh[where].pop(); e = E[where].front(); E[where].pop(); e += P[where]; //cerr< M; vector< vector > B; char s[4], s2[4]; while (1){ scanf("%d", &C); if (C == 0) return 0; for (i=0; i