割点_去掉割点后的连通分支数(点连通图)

来源:互联网 发布:燕郊招聘网络推广专员 编辑:程序博客网 时间:2024/06/05 07:18

tarjan算法找到割点后,计算出去掉这个点后的图的连通分支数

主要是解释在去掉点后的连通分支数的初始值疑问

参考题:poj1523点击打开链接


1 0
原创粉丝点击