Processing math: 100%
会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Miraii's blog
博客园
首页
新随笔
联系
订阅
管理
03 2021 档案
[题解] [ZJOI2012]灾难
摘要:一道超级妙的题 先咕着,有时间一定写
阅读全文
posted @
2021-03-12 21:46
Miraii
阅读(52)
评论(3)
推荐(0)
编辑
[题解]P1967[NOIP2013 提高组] 货车运输
摘要:基本思路 因为这道题要我们求两点之间任意一条路径上最大的最小点,所以我们建图的时候就可以用
k
r
u
s
k
a
l
算法来建一棵最大生成树,把一些不必要的边去掉,这样建图的问题就解决了。 接着我们就要求出每个点的深度,倍增求lca中的
f
a
数组...但是题目中有一句话“如果货车不能到达目的地,输出 -1”
阅读全文
posted @
2021-03-05 20:40
Miraii
阅读(199)
评论(1)
推荐(0)
编辑
公告
<
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
点击右上角即可分享