2026年1月13日
边双连通分量
摘要： \(\text{luogu-8436}\) 对于一个 \(n\) 个节点 \(m\) 条无向边的图，求其边双连通分量的个数，并且输出每个边双连通分量。 \(1 \le n \le 5 \times 10^5\)，\(1 \le m \le 2 \times 10^6\)。 以下题解部分来自于 强连通 阅读全文
posted @ 2026-01-13 20:56 So_noSlack 阅读(9) 评论(0) 推荐(0)
点双连通分量
摘要： \(\text{luogu-8435}\) 对于一个 \(n\) 个节点 \(m\) 条无向边的图，求其点双连通分量的个数，并且输出每个点双连通分量。 \(1 \le n \le 5 \times10 ^5\)，\(1 \le m \le 2 \times 10^6\)。 以下题解部分来自于 强连通 阅读全文
posted @ 2026-01-13 18:15 So_noSlack 阅读(6) 评论(0) 推荐(0)