随笔分类 -  割点+扩展

割点+扩展
AcWing 396 矿场搭建
摘要：## [AcWing 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) 编辑
AcWing 1183 电力
摘要：## [AcWing 1183 电力](https://www.acwing.com/problem/content/1185/) ### 一、题目描述 给定一个由 n 个点 m 条边构成的 **无向图** ，请你求出该图 **删除一个点** 之后，**连通块最多有多少**。 **输 阅读全文
posted @ 2022-04-04 11:59 糖豆爸爸 阅读(82) 评论(0) 推荐(0) 编辑

Live2D
点击右上角即可分享
微信分享提示