问题 26796. -- 关于一个圈圈的题目

26796: 关于一个圈圈的题目

时间限制: 1 Sec  内存限制: 128 MB
献花: 17  解决: 6
[献花][花圈]

题目描述

Rt,这是一个关于圈圈的题目,这是n个小伙伴所构成的圈,假设第i个和第j个小伙伴有某种神秘关系,需要传达某神秘小纸条,而每个小伙伴都只能和相邻的小伙伴传递小纸条,当然每个小伙伴都很卦,于是每个小伙伴都有x的偷看值,需要传递人花x的小费求他们别看,当然ij是不需要花费小费的,因为这是i希望j看到的,现在i来找好基友你了,求你帮忙往那边传才能尽量的少破费,因为只有你才知道每个人的偷看值x是多少

输入

输入包含多组测试数据

第一行一个整数2=<n<=100000

接下来的一行n个整数,依次代表每个小伙伴的偷看值,0<=n<=100

接下来一个整数m1<=m<=1000

接下来m行,每行两个整数,用空格分开,分别表示i的值和j的值

输出

每组测试数据的每个测试输出一个整数占一行,最小的破费值

样例输入

2
43 54
1
1 2
3
2 2 2
1
1 2
4
1 2 3 4
1
1 3

样例输出

0
0
2

提示

作者:李雪峰

来源

[献花][花圈]