摘要：题意 见原题 题解 重链剖分模板题 cpp include include using std::swap; typedef long long ll; const int N = 1e5 + 10; int n, m, c[N], opt, x, y; int dep[N], siz[N], fa 阅读全文

摘要：1.题目描述 Luogu-P3629 Bzoj-1912 2.分析 1.对于原图，我们可以知道，若要回到节点1，每一条边至少经过两次（来一次，去一次），所以此时$ans=(n-1)*2$ 2.不妨设$L_1$为第一条路径长，$L_2$为第二条路径长，当$k=1$时，从贪心的角度来考虑，肯定是要将距离 阅读全文