，牛国的国王牛阔落特别喜欢在小宝国旅游，并且他不想每次旅游的时候都计算一遍走哪条路最短，于是他决定在任意两个城市之间建立一条双向道路，在第
小宝国有 n n 个城市，编号为 1-n 1−n，第 i i 个城市有一个价值 a_i a i ，牛国的国王牛阔落特别喜欢在小宝国旅游，并且他不想每次旅游的时候都计算一遍走哪条路最短，于是他决定在任意两个城市之间建立一条双向道路，在第 i i 座城市和第 j j 座城市之间建立双向道路的代价是 (a_i-a_j)^2 (a i −a j ) 2 ，牛阔落希望你能算出这项工程的花费。由于答案太大，你只需要输出答案模 1e9+7 1e9+7 的余数
（图片来源网络，侵删）
标签： HBC204872建设道路题解
