2018年1月31日
Light OJ - 1026 - Critical Links(图论-Tarjan算法求无向图的桥数) - 带详细注释
摘要： 原题链接 无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 也可以先用Tajan()进行dfs算出所有点 的low和dfn值，并记录dfs过程中每个 点的父节点；然后再把所有点遍历一遍， 看其low和dfn,满足dfn[ fa ]<low[ i ]（0<i<=n, i 的 father为f 阅读全文
posted @ 2018-01-31 17:12 山枫叶纷飞 阅读(195) 评论(0) 推荐(0)