#include<bits/stdc++.h>
using namespace std;
const int N=10100;
long long a[N][N];
long long n,p,q,u,v,ans;
long long miaozixu(){
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i][j]==0){
				for(int k=1;k<=n;k++){
					if(a[k][i]==1){
						if(a[k][j]==2){
							break;
						}
						else{
							ans++;
							break;
						}
					}
					if(a[k][i]==2){
						if(a[k][j]==1){
							break;
						}
						else{
							ans++;
							break;
						}
					}
				}
			}
		}
	}
}
int main(){
	ios::sync_with_stdio(false),cin.tie(0);
	memset(a,0,sizeof(a));
	cin>>n>>p>>q;
	for(int i=1;i<=p;i++){
		cin>>u>>v;
		a[u][v]=a[v][u]=1;
		ans++;
	}
	for(int i=1;i<=q;i++){
		cin>>u>>v;
		a[u][v]=a[v][u]=2;
	}
	if((p+q)==0){
		cout<<(n*(n-1))/2;
	}
	else{
		miaozixu();
		cout<<ans;
	}
	return 0;
}

为什么50% n,m<100会TLE

题目