03 2021 档案

[题解] [ZJOI2012]灾难

摘要：一道超级妙的题先咕着，有时间一定写阅读全文

posted @ 2021-03-12 21:46 Miraii 阅读(51) 评论(3) 推荐(0) 编辑

摘要：基本思路因为这道题要我们求两点之间任意一条路径上最大的最小点，所以我们建图的时候就可以用

k r u s k a l

$kruskal$ 算法来建一棵最大生成树，把一些不必要的边去掉，这样建图的问题就解决了。接着我们就要求出每个点的深度，倍增求lca中的

f a

$fa$ 数组...但是题目中有一句话“如果货车不能到达目的地，输出 -1” 阅读全文

posted @ 2021-03-05 20:40 Miraii 阅读(198) 评论(1) 推荐(0) 编辑

昵称： Miraii
园龄： 4年1个月
粉丝： 8
关注： 35

2025年3月

日

一

二

三

四

五

六

Loading