2021年1月8日
Tarjan 的一些板子
摘要： 圆方树（会在两圆点间建方点）： void tarjan(int u) { low[u] = dfn[u] = ++dfc, stk[++top] = u, num++; for (int v : G[u]) if (!dfn[v]) { tarjan(v), low[u] = std::min(lo 阅读全文
posted @ 2021-01-08 11:28 Linshey 阅读(113) 评论(0) 推荐(1) 编辑