摘要： 题目链接分析：这道题是树链剖分的裸题，把边的信息保存在深度大的那个节点上就行了。 一开始写的邻接表，居然TLE了。后来百度发现有人说前向星跑得比较快?我不是很明白，但是改成前向星以后的确快了很多，邻接表是T，而前向星只需要2s左右。这个代码还是邻接表，因为我不信，又修改了一下邻接表... 阅读全文