03 2021 档案

摘要:一道超级妙的题 先咕着,有时间一定写 阅读全文
posted @ 2021-03-12 21:46 Miraii 阅读(51) 评论(3) 推荐(0) 编辑
摘要:基本思路 因为这道题要我们求两点之间任意一条路径上最大的最小点,所以我们建图的时候就可以用kruskal算法来建一棵最大生成树,把一些不必要的边去掉,这样建图的问题就解决了。 接着我们就要求出每个点的深度,倍增求lca中的fa数组...但是题目中有一句话“如果货车不能到达目的地,输出 -1” 阅读全文
posted @ 2021-03-05 20:40 Miraii 阅读(198) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩