核心思路

这道题是一道较水的最短路问题，核心思路是以机器人到达每个点的最短时间为点的限制条件。

样例解释

机器人从5号点经2号点到0号点，耗时6秒到达0点。大明要想在机器人到达之前躲进牢房，必须在6-1=5秒内到达0点。最大氧气获取方式为：0->1（等待1秒）->0，共获得52格单位的氧气。

数据范围

• 40%样例：n≤200，边数≤1000，k_i≤10，u_i≤30，p_i≤50，t≤100，m≤5
• 60%样例：n≤2000，边数≤20000，k_i≤20，u_i≤50，p_i≤100，t≤500，m≤15
• 100%样例：n≤4000，边数≤100000，k_i≤40，u_i≤70，p_i≤300，t≤1000，m≤30

这道题是一道较水的最短路，你只要以机器人到每个点的最短时间为点限制就可以了！
样例解释：机器人：5->2->0花6秒到达0点，则大明要想在机器人到达之前躲在牢房里，他必须在6-1=5秒钟内到达，最大就是0->1（等待一秒）->0所获得的52格单位的氧气！
对于40%的样例
n≤200,bian≤1000,k_i≤10,u_i≤30,p_i≤50,t≤100,m≤5
对于60%的样例
n≤2000,bian≤20000,k_i≤20,u_i≤50,p_i≤100,t≤500,m≤15
对于100%的样例
n≤4000,bian≤100000,k_i≤40,u_i≤70,p_i≤300,t≤1000,m≤30