迦勒底驻罗德岛本丸

参考资料： https://oi-wiki.org/graph/hld/#_2 https://zhuanlan.zhihu.com/p/63595869 参考代码(洛谷P3384 轻重链剖分) #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 1e5+5; ll MOD; struct E { int v,ne; }edge[maxn<<1]; int