摘要：
题面传送门 显然是个结论题。 可以发现，对于每个点，两棵子树肯定差值不大于$1$，而且如果差值为一，那么最晚更新点在左子树，反之在右子树。 然后预处理幂递归即可。 代码实现: #include<cstdio> #define mod 1000000007 using namespace std; i 阅读全文
摘要：
题面传送门 首先把最小生成树跑出来。 然后因为要次小，那么枚举未被选的每一条边。加入树中，构成了一个环，然后在这个环上找严格次小值即可。 关于严格次小值可以用树上倍增求出。 时间复杂度$O(nlognα(n)+nslognlogs)$，其中$s$在这道题中约取$\frac{16}{3}$ 还有一个小 阅读全文