标签： algorithm graph
有一个有向图。所有边缘仅在一个方向上。问题是找到可能的更改的最小数量，以便您可以从一个给定的节点到达另一个节点。
例如： 对于具有三个节点和两个边（1-> 2、3-> 2）的图。您需要确定要在边缘方向上进行多少更改才能实现从节点1到节点3的路径。答案是1，因为更改边缘2-> 3并获得路径1-> 2-就足够了。 > 3。
这是一个有限时间（5s）的任务。点和边的数量在[1,10 ^ 6]范围内。内存限制为256 MB
请帮助您找到解决该任务的快速算法