定义 在无向图中):在一个连通图中,如果删去其中一条边后,连通块的数量会增多,那么我们称这条边为桥或者是割边. 算法 tarjan，只需要判定low[v]>dfn[u]即可u为父，v为子) 解释 … Continue reading Tarjan算法之割边
定义 在无向图中):在一个连通图中,如果删去其中一条边后,连通块的数量会增多,那么我们称这条边为桥或者是割边. 算法 tarjan，只需要判定low[v]>dfn[u]即可u为父，v为子) 解释 … Continue reading Tarjan算法之割边