人这么弱,有什么资格颓废(ಥ _ ಥ)
割点:
tarjan算法中,(u,v)为搜索树中的边且low[v]>=dfn[u],则u为割点
或u为树根,且儿子>=2
桥:
(u,v)是桥,dfn[u]<low[v]
Copyright @ 2024 wjyi Powered by .NET 9.0 on Kubernetes Powered by: .Text and ASP.NET Theme by: .NET Monster