2019年1月23日
WC2006 水管局长
摘要： "传送门" 今天终于找到了一种比较方便好懂的用LCT维护生成树的办法。 以前用$mrclr$的方法……不是很理解，然后我写在这道题的时候还错了…… 首先先看一下这道题。这很明显就是让我们动态的维护一个最小生成树。不过因为删边的过程很难维护，所以我们改成先把边存起来，之后倒序回加。 一开始我们先用LC 阅读全文
posted @ 2019-01-23 10:54 CaptainLi 阅读(142) 评论(0) 推荐(0) 编辑