Processing math: 100%
编程题
                ### 问题描述

在一个古老的王国中,有 n 个城市,这些城市由 n1 条路相互连接,形成了一个旅游图。旅游图中,每个城市都有一个代表该城市过路费的数字 wi

现在,一位名叫“小智”的旅游家计划进行 k 次旅游之旅,每次旅游他需要从起点 u 出发,经过到目的地 v 的所有城市。在每个城市,小智需要交纳相应的过路费 wi。现在,请你帮助小智计算 k 次旅游之后的总花费。

输入格式

第一行输入两个正整数 nk,其中 n 表示城市的数量,k 表示旅游次数,1n1041k100

第二行输入 n 个正整数 wi,其中 wi 表示第 i 个城市的过路费,1wi1000

接下来 n1 行,每行输入两个整数 uivi,表示城市 ui 和城市 vi 之间有一条双向路,1ui,vin

接下来 k 行,每行输入两个整数 xiyi,表示第 i 次旅游是从城市 xi 到城市 yi1xi,yin

输出格式

输出仅一行,一个整数,表示小智进行 k 次旅游之后的总花费。

样例输入

5 3
3 5 2 4 1
1 2
1 3
2 4
3 5
1 3
1 2
1 4

样例输出

25
查看答案
赣ICP备20007335号-2