摘要： #include #include #include #include using namespace std;const int maxn = 50050;int n;struct Link_cut_tree { int bef[maxn],pre[maxn],next[maxn][2]; void init() { memset(pre,0,sizeof(pre)); memset(next,0,sizeof(next)); } inline void rotate(int x,int kind) { int y,z; ... 阅读全文