洛谷 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

>>阅读原文<<