给定一个有向图，如何找到可以从所有其他顶点到达的顶点(称为"特殊顶点")？其他顶点不必从这个特殊的顶点访问。

我假设图是非循环的(即DAG)

• 1)对图进行拓扑排序2)检查最后一个顶点的不平度。如果它等于n-1，那么它是一个特殊的顶点。当然，这里没有传递闭包的拓扑排序是无用的。

• 如果顶点是一个特殊的顶点，叶在匕首。

• 反转有向图的弧并在任何顶点上运行df，如果所有其他顶点都可以到达，则这是原始图的一个特殊顶点。