当前标签：图论

虚树 Virtual Tree

LastKismet 2025-01-07 13:37 阅读:29 评论:0 推荐:0 编辑

树上启发式合并 DSU on Tree

LastKismet 2025-01-07 12:55 阅读:13 评论:0 推荐:0 编辑

点分治

LastKismet 2025-01-07 12:26 阅读:8 评论:0 推荐:0 编辑

线段树优化建图

LastKismet 2025-01-05 19:59 阅读:32 评论:3 推荐:1 编辑

网络流简记

LastKismet 2024-12-31 21:45 阅读:36 评论:2 推荐:1 编辑

O(1)求LCA

LastKismet 2024-11-10 20:09 阅读:10 评论:0 推荐:0 编辑

快速求图上最小点定联通块权值的Trick

LastKismet 2024-10-30 22:05 阅读:12 评论:0 推荐:0 编辑

Tarjan连通性算法模板大整合

LastKismet 2024-10-25 21:04 阅读:9 评论:0 推荐:0 编辑

Tarjan求点双连通分量

LastKismet 2024-10-25 20:47 阅读:19 评论:0 推荐:0 编辑

Tarjan求边双连通分量

LastKismet 2024-10-25 15:14 阅读:9 评论:0 推荐:0 编辑

Tarjan求割边（桥）

LastKismet 2024-10-25 15:05 阅读:45 评论:0 推荐:0 编辑

Boruvka求最小生成树（菠萝算法）

LastKismet 2024-10-22 16:26 阅读:42 评论:0 推荐:1 编辑

Tarjan缩点后点序即为逆拓扑序

LastKismet 2024-10-17 07:55 阅读:32 评论:0 推荐:0 编辑

Tarjan割点

LastKismet 2024-10-16 13:59 阅读:28 评论:0 推荐:0 编辑

Tarjan缩点

LastKismet 2024-10-15 13:46 阅读:16 评论:0 推荐:0 编辑

Tarjan求强连通分量

LastKismet 2024-10-15 11:41 阅读:27 评论:0 推荐:0 编辑

公告

昵称： LastKismet
园龄： 6个月
粉丝： 7
关注： 9

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

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

29

30

31

1

2

3

4

5

最新随笔

随笔分类 (61)

随笔档案 (61)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:CQOI2025 省选游记
缇衣酱表示和你听 loser 之后 Day2 就炸了
--lfyszy
2. Re:CF刷题记录
别卷 *3000 了，卷似了
--songszh
3. Re:全局平衡二叉树 GBT
%%%
--WBIKPS
4. Re:全局平衡二叉树 GBT
%%%
--harmis_yz
5. Re:后缀自动机 Suffix-AutoMaton SAM
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
--songszh