摘要：
设dis[i]表示根节点到i的距离（只经过树边），再设w[i]表示i到1这条边的距离 对于u和v我们考虑两种情况 ①.当u是v的祖先 则答案为dis[v] dis[u] ②.当u不是v的祖先，明确从1到v的路径是唯一的 又分两种情况 1.u通过自己，跳到了1节点，然后走这条唯一路径，答案为w[u]+ 阅读全文
摘要：
很久以前做的了，今天拿出来重写一下 "传送门" 和普通的数位dp一致的采用前缀和思想：用[0,y]的个数 [0,x 1]的个数 我们发现windy数是可以从i位推到i+1位的，假设你现在知道了[100,199],[200,299],[300,399]....[900,999]中分别的windy数个数 阅读全文