cf 102 A（暴力）

              链接：http://codeforces.com/problemset/problem/102/A

#include <bits/stdc++.h>
using namespace std;

int a[105],ma[105][105];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d",a+i);
    while(m--)
    {
        int u,v;
        scanf("%d%d",&u,&v);
        ma[u][v]=1;
        ma[v][u]=1;
    }
    int ans=1e9;
    for(int i=1;i<=n;i++)
        for(int k=1;k<=n;k++)
            for(int j=1;j<=n;j++)
                if(ma[i][k]&&ma[k][j]&&ma[i][j])
                    ans=min(ans,a[i]+a[k]+a[j]);
    if(ans==1e9)
        printf("-1\n");
    else
        printf("%d\n",ans);
    return 0;
}