摘要："BZOJ原题链接" "洛谷原题链接" 发现正着想毫无思路，所以我们可以考虑倒着思考，把摧毁变成建造。 这样很容易想到用并查集来维护连通块，问题也变的很简单了。 建原图，先遍历一遍所有边，若某条边的两端点未被摧毁，那么合并两个点，再倒着去枚举被摧毁的点，对于一个点遍历它的边，若是未摧毁的点，那么就用 阅读全文