P6815 [PA 2009] Cakes

一个有 $n$ 个点 $m$ 条边的无向图，每个点有一个点权 $a$。 对于任意一个三元环 $(i,j,k)（i

第 $1$ 行 $2$ 个整数 $n,m$，表示点数和边数。 第 $2$ 行 $n$ 个整数 $a_i$，表示每个点的点权。 第 $3$ 至 $m$ 行，每行 $2$ 个整数 $x,y$ 表示一条边。

一行一个整数 $ans$ ，表示所有三元环的贡献和。

$1