这个菜鸡现在正在死磕图论，被一个突发奇想的问题难住了：

对于有后效性的有向图，其中每条边只能经过一次，那么除了B/DFS之类的搜索，还存在时空更优的算法吗吗？（这里的后效性指的是当经过边a时，会使边b的权值发生变化

当然，如果这个问题是sb问题的话，请毫不犹豫地diss这个菜鸡，并让他去颓文化课