阅读背景:

【bzoj2238】Mst 最小生成树+树链剖分+线段树

来源:互联网 

题目描述

给出一个 N个点 M条边的无向带权图,以及 Q个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一条询问中依然存在) 个询问,每次询问在图中删掉



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: