用来做动态图问题。
维护一棵删除时间最晚的生成树,这样好处是加入一条非树边时可以直接判断加还是不加,没有现在不加入而之后再加入的情况。要是我比你先被删,那我就完全没必要加。否则你现在就可以被删除掉。
用来做动态图问题。
维护一棵删除时间最晚的生成树,这样好处是加入一条非树边时可以直接判断加还是不加,没有现在不加入而之后再加入的情况。要是我比你先被删,那我就完全没必要加。否则你现在就可以被删除掉。
转载于:https://www.cnblogs.com/utopia9999/p/10200176.html