#include<cstdio>

 #include<cstring>

 #include<queue>

 #include<algorithm>

 using namespace std;

 #define MAXN 111

 int n,m;

 double d[MAXN][MAXN];

 void Floyd() {

     for(int k=; k<=n; ++k) {

         for(int i=; i<=n; ++i) {

             for(int j=; j<=n; ++j) {

                 if(d[i][k]== || d[k][j]==) continue;

                 d[i][j]=max(d[i][j],d[i][k]*d[k][j]);

             }

         }

     }

 }

 int main() {

     int a,b,goods[MAXN];

     double c;

     while(~scanf("%d%d",&n,&m)) {

         memset(d,,sizeof(d));

         for(int i=; i<n; ++i) {

             scanf("%d",goods+i);

         }

         for(int i=; i<m; ++i) {

             scanf("%d%d%lf",&a,&b,&c);

             d[b][a]=d[a][b]=max(d[a][b],-c);

         }

         Floyd();

         double res=;

         for(int i=; i<n; ++i) {

             res+=goods[i]*d[i][n];

         }

         printf("%.2f\n",res);

     }

     return ;

 }