- 博客(1)
- 收藏
- 关注
原创 图的连通性
1,有向图 1.割点:删除这个点(p)及与其相连的边后,整个图不连通 因为删除p后,图被分裂为多个子图,也就是p一边的图没有连向另一边图的边 表现在搜索树上的是至少有一个p的子节点没有连向p的祖先节点的边 也就是p的子节点连接的边至少有一个以p为根的子树上 还有,若p为根节点,需要有两个这种节点 stack<int>s; vector<int>ecc[100100] void tarjan(int x,int p_id){ dfn[x]=low[x]=++times
2021-10-17 10:43:53
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人