T502991 耕耕队1000 GenGengame
题目背景
莱德喜欢跟他的gengen们一起玩耍，通常，他们喜欢在gengen队总部玩耍。
题目描述
在gengen队总部，有$n+1$座塔，在第$i$座塔内和gengen们玩耍会获得$A_i$的gengen快乐值，同时，有m条道路，分别连接着$U_i$与$V_i$座塔，同时，莱德走过这条道路需要$W_i$体力，编号为0的塔为gengen队总部。\
现在，莱德在gengen队总部，有着$k$的体力，请问，莱德最大可以获得多少gengen快乐值？
输入格式
第一行三个整数$n$,$m$,$k$
接下来$m$行，每行三个整数$U_i$,$V_i$,$W_i$
接下来$n$个整数$A_i$，意思同题
输出格式
一个整数，表示莱德能获得的最大快乐值
说明/提示
0->1->3->4