摘要:
原题地址 非常基础的增删边 + 询问,没什么好讲的。 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) const 阅读全文
摘要:
原题地址 LCT的裸题,如果u能到v就link(u, v),如果会被弹飞就link(u, n + 1); 第二个操作先cut再link然后赋值就行了。 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) 阅读全文