logo AlgoBeat OnlineJudge
登录 注册

#103498. [BZOJ 3498] PA2009 Cakes

内存限制: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

14

样例解释

三个三元环分别为:。他们的贡献和为

数据范围与提示

对于所有数据,保证