Iowa_Battleship

摘要： "原题链接" 将$a[1] + b[1 \to n]$扔到小根堆里，然后每次取堆顶并输出，再将堆顶的下一个和$a[2] + b[x]$扔入堆，这样依次操作下去即可。 cpp include include using namespace std; const int N = 1e5 + 10; st 阅读全文

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