Loading

2021年3月5日
[题解]P1967[NOIP2013 提高组] 货车运输
摘要： 基本思路 因为这道题要我们求两点之间任意一条路径上最大的最小点，所以我们建图的时候就可以用$kruskal$算法来建一棵最大生成树，把一些不必要的边去掉，这样建图的问题就解决了。 接着我们就要求出每个点的深度，倍增求lca中的$fa$数组...但是题目中有一句话“如果货车不能到达目的地，输出 -1” 阅读全文
posted @ 2021-03-05 20:40 Miraii 阅读(220) 评论(1) 推荐(0)