2016年1月24日
tarjan算法应用 割点 桥 双连通分量
摘要： tarjan算法的应用。 还需多练习…….遇上题目还是容易傻住 对于tarjan算法中使用到的Dfn和Low数组. low[u]:=min(low[u],dfn[v])——(u,v)为后向边，v不是u的子树； low[u]:=min(low[u],low[v])——(u,v)为树枝... 阅读全文
posted @ 2016-01-24 21:57 luckycode 阅读(2062) 评论(0) 推荐(1) 编辑