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

用来做动态图问题。

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

猜你喜欢

转载自www.cnblogs.com/utopia999/p/10200176.html