最佳路线

#include<iostream>
#include<cstdio>
using namespace std;
int d[209][209];
int p[209];
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;i++)
        scanf("%d",&p[i]);
    int x,y,z;
    for(int i=1;i<=m;i++)
        for(int j=1;j<=m;j++)
            d[i][j]=0x7fffffff/3;
    
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d%d",&x,&y,&z);
        d[x][y]=min(d[x][y],z);
    }
    int ans=0x7fffffff/3;
    for(int k=1;k<=m;k++)
        for(int i=1;i<=m;i++)
            for(int j=1;j<=m;j++)
                d[i][j]=min(d[i][j],d[i][k]+d[k][j]+p[k]);
    for(int i=2;i<=m;i++)
            ans=min(ans,d[i][1]+d[1][i]+p[i]+p[1]);    
    if(ans==0x7fffffff/3)
        printf("-1");
    else 
        printf("%d",ans);
    return 0;
}