#NOI1993E. 求必经结点集

求必经结点集

当前没有测试数据。

Description

对一个有向图,若指定结点M为起始结点,则有该条件下定义结点P的必经

结点集为:从结点M出发,沿该图经任一条路径到达P所必须的结点的集合。

如四题图所示,若从结点1出发,则每个结点的必经结点集为: D(1)={1}

D(2)={1,2}

D(3)={1,3}

D(4)={1,4}

D(5)={1,5} image