信息竞赛共1篇
图论-Tarjan-夏雨社区

图论-Tarjan

Tarjan算法是由一位名叫Tarjan的人发明的,基于DFS(深度优先搜索)进行缩点操作,将图变为无环图算法思路1.首先每个点都对应一个dfn值和low值:dfn[u]:记录时间戳,u点是DFS中第几个访问的节...
OTOI的头像-夏雨社区黄金会员OTOI10天前
022818