摘要：
题目传送门 知识点 无向边双连通分量模板，注意边是无向边，需要开双倍$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
糖豆爸爸
阅读(126)
评论(1)
推荐(1)
摘要：
题目传送门 知识点 无向图边双连通分量模板 $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
糖豆爸爸
阅读(53)
评论(0)
推荐(0)
摘要：
## [$AcWing$ $395$. 冗余路径](https://www.acwing.com/problem/content/description/397/) ### 一、题目描述 为了从 $F$ 个草场中的一个走到另一个，奶牛们有时不得不路过一些她们讨厌的可怕的树。 奶牛们已经厌倦了被迫走某 阅读全文
posted @ 2022-04-02 14:10
糖豆爸爸
阅读(93)
评论(0)
推荐(0)
摘要：
## 无向图的双连通分量 ### 一、割点和割边 * **割点**：在无向连通图中，删除一个顶点以及和它相邻的所有边，图中的连通分量个数增加，则该顶点称为 **割点** * **割边**（**桥**）：在无向连通图中，删除一条边，图中的连通分量个数增加，则该条边称为 **割边** 或者 **桥** 阅读全文
posted @ 2022-04-02 12:04
糖豆爸爸
阅读(933)
评论(2)
推荐(2)
摘要：
## [$AcWing$ $368$. 银河](https://www.acwing.com/problem/content/370/) ### 一、题目描述 银河中的恒星浩如烟海，但是我们只关注那些 **最亮的恒星**。 我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是 $ 阅读全文
posted @ 2022-04-02 10:20
糖豆爸爸
阅读(129)
评论(1)
推荐(1)
摘要：
## [$P3379$ 【模板】最近公共祖先（$LCA$）](https://www.luogu.com.cn/problem/P3379) #### $LCA$常见的四种求法 
评论(0)
推荐(0)
摘要：
$P3387$ 【模板】缩点 题目传送门 一、题目描述 给定一个 $n$ 个点 $m$ 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 $n,m$ 第二行 阅读全文
posted @ 2022-04-02 08:26
糖豆爸爸
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号