2019年1月26日
bzoj2959: 长跑(LCT+并查集)
摘要： 题解 "动态树Link cut tree(LCT)总结" LCT常数大得真实 没有环,就是$lct$裸题吧 有环,我们就可以绕环转一圈,缩点 怎么搞? 当形成环时,把所有点的值全部加到一个点上,用并查集维护加到哪个点上 判断连通性再用一个并查集 Code cpp include define LL 阅读全文
posted @ 2019-01-26 17:27 zzy2005 阅读(230) 评论(0) 推荐(0) 编辑