3951. 旅游网络

【题目描述】

Byteasar国王认为，Byteotia是一个充满美丽风景的地方，应该会吸引很多游客，游客们应该会花很多钱，这些钱最终应该会进入皇家国库。但是现实不是这样的，所以国王指示他的顾问调查这个问题。这位顾问发现外国人对Byteotia敬而远之，因为它的道路网很稀疏。

Byteotia有n个城镇景点，只有m条双向道路，每条道路连接两个不同的景点。这些道路不能保证每个城镇都可以从其他城镇到达。

顾问注意到目前的道路网不适合长途旅行。也就是说，无论一个人从哪里开始旅行，不经过某个景点两次，就不可能游览超过10个景点。由于国库资金有限，无法修建新的道路。

Byteasar决定建议国王建立一个旅游信息点(TIPs)网络，工作人员负责宣传短途旅游，要求该网络建成后满足：要么在某个景点建有旅游信息点，要么与该景点有道路直接连接的景点中至少有一个旅游信息点。

每个景点建造旅游信息点的成本是已知的，帮助国王找到最便宜的方法建立这样一个旅游信息网络。

【输入格式】

第一行包含两个正整数n,m(1<=n<=20000,0<=m<=25000)，分别表示点数和边数。

第二行包含n个整数，其中第i个数为C[i](0<=C[i]<=10000)，表示在第i个点建造旅游信息点的花费。

接下来m行，每行两个正整数u,v(1<=u,v<=n)，表示点u与v之间有一条边。

【输出格式】

一行表示答案。

【样例输入】

6 6
3 8 5 6 2 2
1 2
2 3
1 3
3 4
4 5
4 6

【样例输出】

7

【提示】

[数据范围]:

【来源】

Poi2014