摘要:
***割点概念:去掉一个点后图不连通,该点就为割点 割点满足的条件: 一个顶点u是割点,当且仅当满足(1)或(2) (1) u为树根,且u有多于一个子树。 (2) u不为树根,且满足存在(u,v)为树枝边(或称 父子边,即u为v在搜索树中的父亲),使得 dfn(u)<=low(v)。 题目链接:ht 阅读全文
摘要:
***桥的概念:无向连通图中,如果删除某边后,图变 成不连通,则称该边为桥。*** ***一条边(u,v)是桥,当且仅当(u,v)为树枝边,且 满足dfn(u)<low(v)(前提是其没有重边),非树枝边不可 能是桥 题目链接:http://acm.hust.edu.cn/vjudge/contes 阅读全文
摘要:
***强连通图概念:从任意一点都可以到达任一点*** 阅读全文