Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Farewell?
博客园
首页
新随笔
联系
订阅
管理
随笔 - 171
文章 - 0
评论 - 0
阅读 -
42562
08 2022 档案
CF1391E题解
摘要:考虑dfs树求解 dfs树的性质:没有横叉边 考虑随便生成一个dfs树,查看每个节点的最大深度 如果大于
c
e
i
l
(
n
2
)
则显然存在一个节点到根的路径长度大于
c
e
i
l
(
n
2
)
,选择path 否则选择pairing。 对于深度相同的点分成一组,设第
i
组组成
阅读全文
posted @
2022-08-03 21:18
celerity1
编辑
公告
昵称:
celerity1
园龄:
4年8个月
粉丝:
3
关注:
5
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2025年1月(2)
2024年12月(1)
2024年11月(1)
2024年9月(4)
2023年10月(4)
2023年9月(1)
2023年8月(3)
2023年7月(3)
2023年6月(1)
2023年5月(2)
2023年3月(4)
2023年2月(5)
2023年1月(2)
2022年10月(1)
2022年8月(1)
2022年7月(1)
2021年11月(1)
2021年7月(8)
2021年6月(9)
2021年5月(8)
2021年4月(10)
2021年3月(22)
2021年2月(13)
2021年1月(7)
2020年12月(17)
2020年11月(8)
2020年10月(11)
2020年9月(21)
阅读排行榜
1. 泰拉瑞亚旅人归途mod战士攻略(8191)
2. 泰拉瑞亚红云物语模组攻略(6004)
3. 泰拉瑞亚瑟银mod乐师攻略(4192)
4. 瑟银牧师攻略(3090)
5. 泰拉瑞亚瑟银mod投手攻略(2903)
推荐排行榜
1. 决策单调性优化dp(2)
2. GDOI2018 day2 巡逻(1)
3. roi 学习轨迹(1)
4. 可持久/可回退化数据结构(1)
5. 线段树beats(1)
点击右上角即可分享