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