摘要：
Electricity 计算割去某个点后，最大的连通块数量 tarjan 割点 跑一次 $tarjan$ 记录一下每个点删去后会产生多少个新的连通块，相当于找 $low[nex] \ge dfn[now]$ 的数量 如果为根节点，那么多出来的连通块数量要减一，因为本身没有父节点方向的连通块 #inc 阅读全文
摘要：
【模板】割点（割顶） tarjan 学了一下割点，发现就是找 $low[nex] \ge dfn[now]$ 的点，同时根的话要求有两个分支才能作为割点 搜索的时候如果 $nex$ 没有被访问过，则直接继续搜，如果访问过，则尝试通过 $dfn[nex]$ 来松弛自己的 $low[now]$，因为只考 阅读全文