2020年10月14日
Luogu4172 [WC2006]水管局长
摘要： https://www.luogu.com.cn/problem/P4172 $LCT$动态维护最小生成树裸题，但是我用了指针版$LCT$，$RE$到飞起 考虑这道题是删边，我们可以改成加边进行操作，边权仍然可以按照套路链一个点当做边 为了防止访问空指针，我们可以把根节点的父亲指向一个结构体$rt$ 阅读全文
posted @ 2020-10-14 16:09 GK0328 阅读(78) 评论(0) 推荐(0) 编辑