2020年9月4日
BZOJ #2238. Mst （最小生成树+树链剖分+线段树）
摘要： BZOJ #2238. Mst （最小生成树+树链剖分+线段树） Description 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) Input 第一行两个正整数N,M 阅读全文
posted @ 2020-09-04 21:55 茄子Min 阅读(243) 评论(0) 推荐(0) 编辑