摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1103 这题题目好长啊。。。第一眼我感觉树剖就好了，一看数据范围。。。然后想就想不出来了。。。感觉这题做法好妙啊！ 首先求dfs序，比如样例就是1455422331，然后对于每个点，在它进入的 阅读全文