AlgoBeat OnlineJudge
登录
注册
Kruskal 重构树
显示分类标签
添加题目
新建题目
导入题目
编号
题目名称
通过
提交
通过率
10226
[IOI 2018] werewolf 狼人·改（计数版）
Kruskal 重构树
DFS, 深度优先搜索
主席树（可持久化线段树）
树状数组
2018
IOI
省选/NOI−（*2500~*3000）
数据结构
搜索
1
2
50.00%
203927
[IOI 2018] werewolf 狼人
Kruskal 重构树
离线
DFS, 深度优先搜索
主席树（可持久化线段树）
树状数组
2018
IOI
洛谷
省选/NOI−（*2500~*3000）
数据结构
搜索
1
1
100.00%
204425
[APIO2019] 桥梁
Kruskal 重构树
并查集
分块
APIO
2019
洛谷
省选/NOI−（*2500~*3000）
数据结构
图论
1
2
50.00%
