2018年8月14日
【bzoj2238】Mst（树链剖分+线段树）
摘要： 2238: Mst Description 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最 阅读全文
posted @ 2018-08-14 12:59 大本营 阅读(1288) 评论(3) 推荐(3)