阅读背景:

题解 洛谷P3469

来源:互联网 

题目每个割点去掉后会导致多少对点不能连通

考虑跑Tarjan的时候记录每个儿子的size,那么去掉这个割点后其他的点都不能和这个儿子连通考虑跑Tarjan的时候记录每个儿子的size,那




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

分享到: