tarjan求割点和桥 2016-04-30 算法图论 求割点满足以下任意之一的条件的点u即为割点: u为树根,且u有多余一个的儿子 存在边(u, v),v为u的儿子,且dfn(u) <= low(v) 求桥边(u, v),v为u的儿子, 且dfn(u) < low(v) 莱士迟暮、壮心不已 赏 Prev 简单凸包求法 Next BKDR-hash 为正常使用来必力评论功能请激活JavaScript