oi！

🤓☝️把你们的密码放在“我的资料”中，可提取SU管理员称号！

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n, a[1005], b[1005], f[1005], ans, size[2005];
int find(int a) {
	if (f[a]==a) return a;
	else return f[a]=find(f[a]);
}
void join(int a, int b) {
	int f1=find(a), f2=find(b);
	if (f1!=f2) {
        f[f2]=f1;
        size[f2]+=size[f1];
        ans=max(ans, size[f2]);
    }
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    cin>>n;
    for (int i=1; i<=n; i++) cin>>a[i]>>b[i];
    for (int i=1; i<=n*2; i++) f[i]=i, size[i]=1;
    for (int i=1; i<=n; i++) {
        for (int j=i+1; j<=n; j++) {
            if ((a[i]<=a[j] && b[i]>=b[j]) || (a[i]>=a[j] && b[i]<=b[j])) {
                join(i+n, j);
                join(i, j+n);
            }else join(i, j);
        }
    }
    cout<<ans;
    return 0;
}