Codeforces Round 649 (Rated for Div. 2)D. Ehab s Last Corollary详细题解(图论+简单环)
树边:树边:树边:深度优先森林中的边。如果结点v是因对(u,v)的探索而首先被发现,则(u,v)是一条树边。
后向边:后向边:后向边:后向边(u,v)是将结点u连接到其在深度优先树中一个祖先节点v的边.
(本文我就称之为反向边了,问题不大)
前向边:前向边:前向边:是将结点u连接到其在深度优先树中一个后代结点v的边(u,v).
横向边:横向边:横向边:指其他所有的边,这些边可以连接同一颗深度优先树中的结点,只要其中一个结点不是另外一个结点的祖先,也可以连接不同深度优先树的两个结点。
其实就是找出无向图中的简
原创
2020-06-21 16:24:30 ·
442 阅读 ·
0 评论