#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

const int NMAX = 255, MMAX = 1e5;
const double eps = 0.001;

int n, x[MMAX + 5], y[MMAX + 5], nTunel[NMAX + 5];
double aux[NMAX + 5], coef[NMAX + 5][NMAX + 5], c[NMAX + 5], sum[NMAX + 5];

void swapLines (int a, int b) {
    if(a == b)
        return;
    memcpy(aux, coef[a], sizeof(coef[a]));
    memcpy(coef[a], coef[b], sizeof(coef[b]));
    memcpy(coef[b], aux, sizeof(aux));
}

void gauss() {
    int i, j, k;
    double alpha;

    for(j = 1; j <= n; ++ j) {
        for(i = j; i <= n; ++ i)
            if(fabs(coef[i][j]) >= eps) {
                k = i;
                break;
            }

        swapLines(i, k);

        for(i = 1; i <= n; ++ i)
            if(i != j) {
                alpha = coef[i][j] / coef[j][j];

                for(k = 1; k <= n + 1; ++ k)
                    coef[i][k] -= alpha * coef[j][k];
            }
    }
}

int main() {
    freopen("tunel.in", "r", stdin);
    freopen("tunel.out", "w", stdout);
    int m, i, j;

    scanf("%d%d", &n, &m);
    for(i = 1; i <= m; ++ i) {
        scanf("%d%d%lf", &x[i], &y[i], &c[i]);
        ++ nTunel[x[i]];
        ++ nTunel[y[i]];
        sum[x[i]] += c[i];
        sum[y[i]] += c[i];
    }

    for(i = 1; i < n; ++ i)
        coef[i][i] = -1,
        coef[i][n + 1] = -(double)sum[i] / nTunel[i];

    for(i = 1; i <= m; ++ i)
        coef[x[i]][y[i]] = (double)1 / nTunel[x[i]],
        coef[y[i]][x[i]] = (double)1 / nTunel[y[i]];

    memset(coef[n], 0, sizeof(coef[n]));
    coef[n][n] = 1;

    gauss();

    printf("%lf\n", coef[1][n + 1] / coef[1][1]);
    return 0;
}