LOJ 121 「离线可过」动态图连通性——LCT维护删除时间最大生成树 / 线段树分治
摘要：
题目：https://loj.ac/problem/121 离线，LCT维护删除时间最大生成树即可。注意没有被删的边的删除时间是 m+1 。 回收删掉的边的节点的话，空间就可以只开 n*2 了。 #include<cstdio> #include<cstring> #include<algorith 阅读全文
posted @ 2019-02-13 21:50 Narh 阅读(449) 评论(0) 推荐(0) 编辑