Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xixike
首页
新随笔
联系
订阅
管理
随笔 - 179
文章 - 0
评论 - 45
阅读 -
17484
|
收藏
闪存
小组
博问
+ 关注
园龄:
粉丝:
关注:
随笔分类 -
图论——Kruskal 重构树
洛谷 P4768 [NOI2018] 归程
摘要:Description 洛谷传送门 Solution
Kruskal
重构树好题。 我们先按照水位
a
,建
Kruskal
重构树。具体来讲:按水位从高到低排序,每次选出剩余边中水位最高的一条边插入到树中,这样就建成了一个小根堆。 然后我们再来考虑询问。 对于一个水位线 \(
61
0
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
点击右上角即可分享
深色
回顶
展开
收起