基本信息
文件名称：说明题目大意gerald07-solution.pdf
文件大小：141.68 KB
总页数：2 页
更新时间：2025-07-22
总字数：约1.46千字
文档摘要
【题目大意】
给定一个N个结点、M条边的无向图。共Q个询问，每次询问
只考虑编号在l到r之间的边时，图中的连通块数。
【解题报告】
此题可使用Link-CutTree或分块来解决。均为离线算法。
一、Link-CutTree
按照r关键字对询问排序。使用LCT来由编号1~r的边形成
的最大生成树（若边数不足，则为生成森林）。其