摘要：SOL： 我们可以用tarjan求割点和边双，然后便成了一颗树，问题转成了 树上两点距离。 阅读全文

摘要：原题这里 这题要用到树链剖分 不会树剖的同学点这里 把边权变为其dep比较深的那个点的点权，然后树剖（注意LCA的权值是不能算进去的。） //第一次树剖套线段树，以前都是套树状数组的。 阅读全文

摘要：题目描述 给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。 Byteasar想要走遍这整棵树，他会按照某个1到n的全排列b走n-1次，第i次他会从b[i]点走到b[i+1]点，并且这一次的步伐大小为c[i]。 对于一次行走，假设起点为x，终点为y，步伐为k，那么Byteasar 阅读全文