内存限制:512 MiB
时间限制:1000 ms
标准输入输出
题目类型:传统
评测方式:无测试数据
上传者:
匿名
一个有 个点 条边的无向图,每个点有一个点权 。
对于任意一个三元环 (),它的贡献为 。
求所有三元环的贡献和。
第 行 个整数 ,表示点数和边数。
第 行 个整数 ,表示每个点的点权。
第 至 行,每行 个整数 表示一条边。
样例输入 #1
5 7
1 5 3 4 2
1 2
2 3
5 2
4 3
3 1
1 4
5 1
样例输出 #1
样例解释
三个三元环分别为:。他们的贡献和为 。