题目描述

\n\n小男孩 Gerald 走进一家服装店，发现了一件很不愉快的事：并不是所有衣服都能互相搭配。比如 Gerald 发现，自己穿燕尾服配棒球帽的样子相当滑稽。\n\n店里共出售 $n$ 件衣服，恰好有 $m$ 对衣服可以互相搭配。每件衣服都有一个价格，用整数卢布表示。Gerald 想买三件两两互相搭配的衣服，并且希望花尽可能少的钱。请求出他最少要花的钱数。\n\n

输入格式

\n\n输入的第一行包含两个整数 $n$ 和 $m$（$3 \\le n \\le 100$，$0 \\le m \\le \\frac{n(n-1)}{2}$），分别表示店里衣服的总数和互相搭配的衣服对数。\n\n接下来一行包含 $n$ 个整数 $a_i$（$1 \\le a_i \\le 10^6$），表示每件衣服的价格（单位：卢布）。\n\n接下来 $m$ 行，每行两个用空格隔开的整数 $u_i$ 和 $v_i$（$1 \\le u_i, v_i \\le n$，$u_i \\ne v_i$），表示第 $u_i$ 件衣服与第 $v_i$ 件衣服互相搭配。保证每对中 $u_i$ 与 $v_i$ 不同，且所有无序对 $(u_i, v_i)$ 互不相同。\n\n

输出格式

\n\n输出一个数，表示 Gerald 在店里最少要花的总钱数（单位：卢布）。如果店里不存在三件两两互相搭配的衣服，输出 -1。\n\n

统计

递交统计

衣服搭配

信息

状态

开发

支持

关于

还没有账户？

登录