技术栈
边双连通分量
Jasmine_llq
9 天前
算法
·
栈
·
tarjan 算法
·
边双连通分量
·
深度优先搜索 dfs
·
tarjan 保存当前路径节点
·
模乘法
《P17461 [GESP202609 八级] 生成树计数》
给定一张有 n 个顶点 m 条边的无向连通图 G，顶点依次以 1,2,…,n 编号。G 有以下特殊的性质：
scx20131004
10 个月前
强连通分量
·
缩点
·
边双连通分量
20251222强连通分量总结
一张有向图，如果该图任意两点之间连通，则称该图强连通。有向图的子图中的任意点相互连通叫做强连通子图，而如果该子图不能再大了也就是已达到最大，那么该子图叫做极大强连通子图，也就是强连通分量。
我是有底线的