A662. 农场移动
编程题
普及-
知识点
题目描述
john的农场中有n块农田编号为1至n，农田之间有m条单向连通的道路，走每条路都会消耗体力，幸运的是，有时路上遇到朋友可以搭车，不仅不消耗体力，还可以休息恢复体力。问从s移动到t最少消耗多少体力。
输入格式
第一行四个由空格隔开的整数，分别表示n，m，s，t
之后的m行，每行三个正整数a，b，c，表示一条从a到b长度为c的单向边，若c>0表示消耗体力，若c<0表示可以搭车并恢复-c体力。
之后的m行，每行三个正整数a，b，c，表示一条从a到b长度为c的单向边，若c>0表示消耗体力，若c<0表示可以搭车并恢复-c体力。
输出格式
一个整数表示最少消耗的体力
输入输出样例
输入 #1
5 5 1 5 1 2 5 1 3 7 3 5 1 1 4 10 4 5 -4
输出 #1
6
说明/提示
1<=n,m<=100,1<=a,b,s,t<=n,-100<=c<=100,保证数据没有负环