无向图的双连通分量 - 随笔分类 - 糖豆爸爸

SPOJ 2878 KNIGHTS - Knights of the Round Table

摘要：## [SPOJ 2878 KNIGHTS - Knights of the Round Table](https://www.spoj.com/problems/KNIGHTS/) > **注**：本题大多数网上题解是写的洛谷的链接，但洛谷现在无法做判题操作，提示`Unkwon Error`,只好阅读全文

posted @ 2023-07-24 15:02 糖豆爸爸阅读(33) 评论(0) 推荐(0) 编辑

AcWing 397 逃不掉的路

摘要：[

A c W i n g

$AcWing$

397

$397$ . 逃不掉的路题目传送门一、题目描述现代社会，路是必不可少的。任意两个城镇都有路相连，而且往往不止一条。但有些路连年被各种

X X O O

$XXOO$ ，走着很不爽。按理说条条大路通罗马，大不了绕行其他路呗——可小撸却发现：从

a

$a$ 城到

b

$b$ 城不管怎么走，总有一些逃不掉的必经之路。阅读全文

posted @ 2022-11-22 15:24 糖豆爸爸阅读(66) 评论(0) 推荐(0) 编辑

AcWing 396 矿场搭建

摘要：## [

A c W i n g

$AcWing$

396

$396$ 矿场搭建](https://www.acwing.com/problem/content/description/398/) ### 一、题目描述煤矿工地可以看成是由 **隧道** 连接 **挖煤点** 组成的 **无向图**。为安全起见，希望在工地发生事故阅读全文

posted @ 2022-04-04 15:04 糖豆爸爸阅读(139) 评论(0) 推荐(1) 编辑

T103492 【模板】点双连通分量

摘要：题目传送门实现代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10, M = 2 * N; int dfn[N], low[N]; int n, m; int timestamp, root; int stk 阅读全文

posted @ 2022-04-04 14:05 糖豆爸爸阅读(80) 评论(0) 推荐(1) 编辑

T103489 【模板】边双连通分量

摘要：题目传送门知识点无向边双连通分量模板，注意边是无向边，需要开双倍

M

$M$ 没了... #include <bits/stdc++.h> using namespace std; const int N = 5 * 1e4 + 10, M = 6 * 1e5 + 10; int n, m; int 阅读全文

posted @ 2022-04-02 17:57 糖豆爸爸阅读(110) 评论(1) 推荐(1) 编辑

P1656 炸铁路

摘要：题目传送门知识点无向图边双连通分量模板

v e c t o r + P I I

$vector+PII$ 的自定义排序 #include <bits/stdc++.h> using namespace std; const int N = 5010, M = 20010; typedef pair<int, int> PII; int 阅读全文

posted @ 2022-04-02 17:51 糖豆爸爸阅读(44) 评论(0) 推荐(0) 编辑

AcWing 395. 冗余路径

摘要：## [

A c W i n g

$AcWing$

395

$395$ . 冗余路径](https://www.acwing.com/problem/content/description/397/) ### 一、题目描述为了从

F

$F$ 个草场中的一个走到另一个，奶牛们有时不得不路过一些她们讨厌的可怕的树。奶牛们已经厌倦了被迫走某阅读全文

posted @ 2022-04-02 14:10 糖豆爸爸阅读(57) 评论(0) 推荐(0) 编辑

无向图的双连通分量

摘要：## 无向图的双连通分量 ### 一、割点和割边 * **割点**：在无向连通图中，删除一个顶点以及和它相邻的所有边，图中的连通分量个数增加，则该顶点称为 **割点** * **割边**（**桥**）：在无向连通图中，删除一条边，图中的连通分量个数增加，则该条边称为 **割边** 或者 **桥** 阅读全文

posted @ 2022-04-02 12:04 糖豆爸爸阅读(681) 评论(2) 推荐(2) 编辑

蒟蒻豆进阶之路

随笔分类 - 无向图的双连通分量

公告

搜索

随笔分类