洛谷 2449 [SDOI2005]矩形

【题解】 　　因为这道题中n比较小，n^2效率是可以接受的。 　　枚举两个矩形，如果它们有重叠部分，就用并查集合并一下即可。 　　 1 #include<cstdio> 2 #include<algorithm> 3 #define N 8000 4 #define rg register 5 using namespace std; 6 int n,fa[N],ans; 7 str

>>阅读原文<<