改为:Q=2⋅105Q = 2\cdot 10^5Q=2⋅105 次询问,每次询问该边删除之后的最小生成树,每次询问都是独立的,不会真正修改。
有没有啥简单的做法,不用除了线段树,树剖,倍增等基础内容以外的算法?