满分求调

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=3e4+1,M=1e3+10;
int g[2][M],n,p,q;
bool good[N][N],bad[N][N];
signed main(){
	cin>>n>>p>>q;
	int ans=n*(n-1)/2;
	for(int i=1,x,y;i<=p;i++){
		cin>>x>>y;
		good[x][y]=1;
		good[y][x]=1;
	}
	for(int i=1;i<=q;i++){
		cin>>g[0][i]>>g[1][i];
		ans--;
		bad[g[0][i]][g[1][i]]=bad[g[1][i]][g[0][i]]=1;
	}
	for(int i=1;i<=q;i++){
		int u=g[0][i],v=g[1][i];
		for(int j=1;j<=n;j++){
			if(j!=u&&j!=v){
				if(good[j][u])
					if(!bad[j][v]&&!good[j][v]){
						bad[j][v]=bad[v][j]=1;
						ans--;
					}
				if(good[j][v])
					if(!bad[j][u]&&!good[j][u]){
						bad[j][u]=bad[u][j]=1;
						ans--; 
					}
			}
		}
	}
	cout<<ans;
	return 0;
}