摘要： 思路：离线倒序恢复被摧毁星球，同时维护联通块个数。但需要一定的优化。 具体：用邻接表存边。未被摧毁的星球记为现存； 第一次处理将未被摧毁的边连接（并查集），算出连通块个数start； 之后每次倒序恢复一个被摧毁的星球i，将星球i记录为已恢复，并连接i连向所有现存星球j的边。其中，每合并一次发现将原先 阅读全文