Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xixike
首页
新随笔
联系
订阅
管理
随笔 - 179
文章 - 0
评论 - 45
阅读 -
17484
|
收藏
闪存
小组
博问
+ 关注
园龄:
粉丝:
关注:
随笔分类 -
图论——边双连通分量
P2783 有机化学之神偶尔会做作弊 题解
摘要:Description Luogu传送门 Solution
Tarjan
边双缩点 + 树剖求
lca
其实就是个板子但是我卡了一晚上QwQ 由于是无向图,所以先跑一遍
Tarjan
找到所有的桥,然后 dfs 遍历整张图,找到所有的边双连通分量,每个边双指定一个新编号,然后
48
2
0
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
友链
关于博客密码
好玩的 & 好用的
LaTeX 公式大全
随笔:
179
文章:
0
评论:
45
阅读:
17484
公告
昵称:
xixike
园龄:
5年
粉丝:
40
关注:
20
+加关注
Spring Wonderland
23 Feb, 2025
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享
深色
回顶
展开
收起