如果这题的“保留”改为删除怎么做?
查看原帖
如果这题的“保留”改为删除怎么做?
507348
__vector__楼主2024/10/23 23:51

改为:Q=2105Q = 2\cdot 10^5 次询问,每次询问该边删除之后的最小生成树,每次询问都是独立的,不会真正修改。

有没有啥简单的做法,不用除了线段树,树剖,倍增等基础内容以外的算法?

2024/10/23 23:51
加载中...