#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,p[270], gr[270],v[270][270];
double rap,ras,c,dist[270][270],ec[270][270];
double mod(double x) { return x > 0 ? x : -x; }
double eps = 1e-5;
int main ()
{
    freopen ("tunel.in", "r", stdin);
    freopen ("tunel.out", "w", stdout);
    scanf("%d %d", &n, &m);
    for (int i = 1; i <= m; i++)
    {
        scanf ("%d %d %lf", &x, &y, &c);
        dist[x][y] = c;
        dist[y][x] = c;
        gr[x] ++;
        gr[y] ++;
        v[x][gr[x]] = y;
        v[y][gr[y]] = x;
    }
    ///x[i] = suma(d[i][j] +x[j]) * (1/gr[i])
    /// x[i] * gr[i] = suma(x[j])  + suma(d[i][j])
    /// -suma(d[i][j]) = -x[i] * gr[i] + suma(x[j])
    for (int i = 1; i <= n-1; i++)
    {
        ec[i][i] = -gr[i];
        for (int j = 1; j <= gr[i]; j++)
        {
            ec[i][v[i][j]] = 1;
            ec[i][n+1] -= dist[i][v[i][j]];
        }
    }
    for (int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n+1; j++)
            if(mod (ec[i][j]) >= eps)
            {
                p[i]=j;
                break;
            }

        if(p[i] == n+1) return 0;
        if(p[i] == 0) continue;

        rap = 0;
        for (int j = 1; j <= n; j++)
            if(j != i && mod ( ec[j][p[i]] ) >= eps)
            {
                rap = (double) ec[j][p[i]] / ec[i][p[i]];
                for ( int k = 1; k <= n+1; k++)
                    ec[j][k] = (double) ec[j][k] - ec[i][k] * rap;
            }
    }
    for (int i = 1; i <= n; i++)
        if(p[i] == 1)
        {
            ras = (double) ec[i][n+1] / ec[i][p[i]];
            break;
        }
    printf("%.5lf", ras);
    return 0;
}