#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}
当前没有测试数据。
对一个有向图,若指定结点M为起始结点,则有该条件下定义结点P的必经
结点集为:从结点M出发,沿该图经任一条路径到达P所必须的结点的集合。
如四题图所示,若从结点1出发,则每个结点的必经结点集为: D(1)={1}
D(2)={1,2}
D(3)={1,3}
D(4)={1,4}
D(5)={1,5}