[PA2009] Cakes
题目描述
一个有 $n$ 个点 $m$ 条边的无向图,每个点有一个点权 $a$。
对于任意一个三元环 $(i,j,k)(i<j<k)$,它的贡献为 $\max (a_i,a_j,a_k)$。
求所有三元环的贡献和。
输入输出格式
输入格式
第 $1$ 行 $2$ 个整数 $n,m$,表示点数和边数。
第 $2$ 行 $n$ 个整数 $a_i$,表示每个点的点权。
第 $3$ 至 $m$ 行,每行 $2$ 个整数 $x,y$ 表示一条边。
输出格式
一行一个整数 $ans$ ,表示所有三元环的贡献和。
输入输出样例
输入样例 #1
5 7
1 5 3 4 2
1 2
2 3
5 2
4 3
3 1
1 4
5 1
输出样例 #1
14
说明
$1<n<100000,1<m<250000$。