#圣诞老人

UOJ#53. 【UR #4】追击圣诞老人 树链剖分 k短路

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ53.html  给定一棵有n个节点的树。  每一个点有一个权值。  对于每一个$i$给定三个参数$a_i,b_i,c_i$,从第$i$个点出发下一步能到达的点x需要满足以下三个要求之一:  1.x在$a_i$到$b_i$的简单...