sky_48的博客

dsu on tree 将树进行树链剖分, dfs,先dfs轻链, 然后暴力o(siz)改变答案,遇到重链就不删除操作. 复杂度证明: 每个点到根的路径只会有log条轻链,每个点被重链至多访问一次.故总效率为logn. 参考模板 CF600E 对比算法: 树上莫队,线段树合并, 线段树维护dfs序, 主席树维护dfs序. ...

1.给一张图，找最小环 #include #include #include #include #include #include #define maxn 100005 #define int long long using namespace std; typedef long long ll; int read() { int x = 0, f = 1, ch = getchar(); wh...