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