阅读背景:

洛谷3388

来源:互联网 

割点的求解与tarjan缩点类似

哪些点可能成为割点?1.有>=两棵子树的根2.儿子能回到的dfn[ ]最小的点仍大于当前点哪些点可能成为割点?1.有>=两棵子树的根2.儿子能




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: