题目描述
C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。
栋栋拿到了允许建设的道路的信息，包括每条可以建设的道路的花费，以及哪些地点可以建设码头和建设码头的花费。
市长希望栋栋给出一个方案，使得任意两个地点能只通过新修的路或者河道互达，同时花费尽量小。
样例说明
建设第2、3、4条道路，在地点4、5建设码头，总的花费为9。
输入格式
接下来m行，每行三个整数a, b, c，表示可以建设一条从地点a到地点b的道路，花费为c。若c为正，表示建设是花钱的，如果c为负，则表示建设了道路后还可以赚钱（比如建设收费道路）。
接下来一行，包含n个整数w_1, w_2, …, w_n。如果w_i为正数，则表示在地点i建设码头的花费，如果w_i为-1，则表示地点i无法建设码头。
输入保证至少存在一个方法使得任意两个地点能只通过新修的路或者河道互达。
数据规模和约定
对于100%的数据，1 < = n < = 10000，1 < = m < = 100000，-1000< =c< =1000，-1< =w_i< =1000，w_i≠0。
输出格式
样例输入
5 5 1 2 4 1 3 -1 2 3 3 2 4 5 4 5 10 -1 10 10 1 1
样例输出
9
比赛公告
特别简单的题
以下为凑字
如果26个英文字母
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
分别等于:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
那么：
Knowledge (知识)： K+N+O+W+L+E+D+G+E＝ 11+14+15+23+12+5+4+7+5=96%。
Workhard (努力工作）：W+O+R+K+H+A+R+D＝ 23+15+18+11+8+1+18+4 =98%。
也就是说知识和努力工作对我们人生的影响可以达到96％和98％。
Luck（好运） L+U+C+K＝12+21+3+11=47%。
Love（爱情） L+O+V+E＝12+15+22+5=54%。
看来，这些我们通常认为重要的东西却并没起到最重要的作用。
那么，什么可以决定我们100％的人生呢？
是Money（金钱）吗？M+O+N+E+Y=13+15+14+5+25=72%。
看来也不是。
是Leadership (领导能力)吗？
L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89%
还不是。
金钱，权力也不能完全决定我们的生活。那是什么呢
其实，真正能使我们生活圆满的东西就在我们的代码里面！
iostream(输入输出流所在的头文件)
I+O+S+T+R+E+A+M=9+15+19+20+18+5+1+13=100%。
所以坚持写代码吧……