LCT维护删除时间最晚生成树

用来做动态图问题。

维护一棵删除时间最晚的生成树,这样好处是加入一条非树边时可以直接判断加还是不加,没有现在不加入而之后再加入的情况。要是我比你先被删,那我就完全没必要加。否则你现在就可以被删除掉。

posted @ 2018-12-30 17:53  Utoрia  阅读(295)  评论(0)    收藏  举报