Codeforces #364 B. Mishka and trip

正文索引 [隐藏]

传送门:http://www.codeforces.com/contest/703/problem/B

题目翻译

一个N点的图,其中有K个点是重要点。
首先这个图中,1与2连接,2与3连接……N-1与N,N与1都连接(这是一个大环)
然后所有的重要点K,它与其他所有的点有一条边连接
每个点具有一个权值c,每一条边的“魅力值”是它所连接的两个c的乘积,求所有边魅力值之和

题解

乘法分配律
我们统计每个点所连接的点的魅力值之和,然后用其乘自己的魅力值。如此求和再/2就是答案。

代码