摘要：
以1号节点为根，弄出DFS序，我们发现，对于一个询问：(rt,u)，以rt为根，u节点的子树中的最小点权，我们可以根据rt,u,1这三个节点在同一条路径上的相对关系来把它转化为以1为根的在DFS序上的区间询问（中间有一种情况要在树上倍增，理解了LCA的话应该很容易写出来）。收获：对于只有换根这种改变... 阅读全文
摘要：
和BZOJ消耗站一样，先将那个询问的简图构建出来，然后就是简单的树形DP。（倍增数组开小了，然后就狂WA，自己生成的极限数据深度又没有那么高，链又奇迹般正确） 1 #include 2 #include 3 #include 4 #include 5 #define min(a,b... 阅读全文
摘要：
第一道"虚树"题目（好吧，我也不知道这是不是虚树，但和虚树的思想肯定是一样的，都是简化树结构）这一类算法核心思想都是简化树结构，只取我们必须的节点和一些信息，然后在简化后的树结构上工作。首先，如果这道题只有一次询问，那么很容易想到树形DP的解法，但这道题又多组询问，并且限制了所有询问的关键点个数，这... 阅读全文