题目传送门(内部题149) 输入格式 每个测试点第一行为四个正整数$n,b,s,m$,含义如题目所述. 接下来$m$行,每行三个非负整数$u,v,l$,表示从点$u$到点$v$有一条权值为$l$的有向边,数据保证图是强连通的,也就是任意两个点之间都可以互相走到. 输出格式 对每组数据输出一行一个非负整数表示答案. 样例 样例输入1: 5 4 2 105 2 12 5 13 5 54 5 01 5 12 3 13 2 52 4 52 1 13 4 2 样例输出1: 样例输入2: 5 4 2 105…