上周五在车站口胡出来的但我自己没思路：

给定一张有向图，每条边有一个时间值$w$，现有若干个用三个正整数$a,b,c$描述的特殊事件，表示在时刻$a$，$b$号边的时间值修改为$c$。问从起点$s$到终点$t$的最短用时。（您完全可以把这个理解成导航软件的根据实时路况规划路线）

本人下午没有空，所以只能晚上在回复了。如果有人能够提供一点思路，那真是太感谢了！