hanxingwang0806的专栏

割顶是去掉后让无向图不再连通的点。 在一棵DFS树中， 1.根root是割顶   -------------  它至少有两个儿子 2.其他点v是割顶 -------------  它有一个儿子u, 从u或者u的后代出发没有指向v祖先(不含v)的B边, 则删除v以后u和v的父亲不连通, 故为割顶。 桥（割边）是去掉后让无向图不再连通的边。 //下面的算法找到一条

今天开始学习acm算法库，也是第一天开始写博客。希望自己有个好的开端，能够坚持下去。也希望大家能够批评指正。 备注：如果对各种边类型有疑问，可以参看这个案例http://www.93337.com/ism/edge.html //有向图的深度优先搜索遍历/*==================================================*\ | DAG的深度优先搜索标记