JZOJ5918【NOIP2018模拟10.20】Car
题目
最近比较懒,题目描述都直接截图了。
题目大意
给你一棵树,还有树上的几条路径,一条路径上的点到路径上其它任意点的代价为111。然后是一堆询问,问从一个点到另一个点的最小代价。
思路
一开始做这题时,就自然地往链剖或倍增方面想。
链剖想不出,于是就想倍增。
对于每个点,预处理出它花111的代价能到达的最远祖先。
然后倍增一下~
询问的时候,就将两个点的LCALCALCA求出,然后两个点...
原创
2018-10-24 17:46:57 ·
340 阅读 ·
0 评论