Teleportation in Byteland(多源dijkstra+lca&树倍增+分类讨论)
题目给定一个n(nv链上的每个点x,都得到一个对应的时间,而第一步、第三步的时间中,关于x的部分也可以拆出来维护到x的项上此外,u到lca前半段,lca到v后半段,两段的式子会有不同,所以需要分别维护mn和mn2数组具体来说,按照官方题解的式子,需要写作:如果在前半段(官方题解typo)是第一个式子,否则是第二个式子,而v1就是刚才提到的x由于空间问题,所以需要将询问离线后,再枚举所有k处理所有答