会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LG017
喜欢数据结构捏
首页
联系
留言板
友链
数独
FUN
图寻
OIer Db NG
管理
随笔 - 146
文章 - 0
评论 - 4
阅读 -
808
念两句诗
江流宛转绕芳甸,月照花林皆似霰。
【唐代】张若虚《春江花月夜》
随笔分类 -
并查集
P5227 [AHOI2013] 连通图
摘要:P5227 [AHOI2013] 连通图 题目描述 给定一个无向连通图和若干个小集合,每个小集合包含一些边,对于每个集合,你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点,都存在一条路径连接它们 数据范围 \(1~\leq~n,k~\l
阅读全文
posted @
2025-02-19 14:17
liuboom
阅读(2)
评论(0)
推荐(0)
编辑
P5631 最小mex生成树
摘要:P5631 最小mex生成树 题目背景 这是一道经典题。 题目描述 给定
n
个点
m
条边的无向连通图,边有边权。 设一个自然数集合
S
的
mex
为:最小的、没有出现在
S
中的自然数。 现在你要求出一个这个图的生成树,使得其边权集合的 \
阅读全文
posted @
2024-12-06 12:00
liuboom
阅读(9)
评论(0)
推荐(0)
编辑
阅读目录(Content)
此页目录为空
公告
昵称:
liuboom
园龄:
1年2个月
粉丝:
3
关注:
7
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
AC自动机,ACM(2)
BZOJ(2)
Luogu(127)
倍增(3)
并查集(2)
博弈论(3)
动态规划 dp(36)
二分(4)
分治(2)
高级数据结构(178)
哈希 hash(2)
后缀数组,SA(1)
记忆化搜索(1)
离散化(1)
日记 or 闲话(5)
数学(8)
贪心(9)
图论(68)
网络流(18)
线性基(3)
状态压缩(1)
字符串(6)
随笔档案
2025年2月(26)
2025年1月(32)
2024年12月(74)
2024年11月(5)
2024年10月(9)
相册
图床(3)
阅读排行榜
1. P11233 [CSP-S 2024] 染色(47)
2. P5039 [SHOI2010] 最小生成树(27)
3. P3705 [SDOI2017] 新生舞会(22)
4. P4774 [NOI2018] 屠龙勇士(21)
5. P3103 [USACO14FEB] Airplane Boarding G(18)
评论排行榜
1. P4219 [BJOI2014] 大融合(2)
2. 如何增长代码长度(1)
3. 留言板(别喷我就行)(1)
推荐排行榜
1. P4219 [BJOI2014] 大融合(1)
最新评论
1. Re:P4219 [BJOI2014] 大融合
@Glowingfire 下次一定;)...
--liuboom
2. Re:P4219 [BJOI2014] 大融合
主播能不能表演一下限时一命通关动态树()
--Glowingfire
3. Re:如何增长代码长度
--Glowingfire
4. Re:留言板(别喷我就行)
HERE COMES THE FLOOOOOOOOOOOOOOOD!!!!!!!!!!!!!!!!!!!!
--Glowingfire
点击右上角即可分享