对于算法有疑问的可以看这里

#include<bits/stdc++.h>
using namespace std;
int n,m;
const int mod=80112002;
int rd[5005];
int cd[5005];
int ans;
int main(){
	ios::sync_with_stdio(0);
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		rd[v]++;
		cd[u]++;
	}
	for(int i=1;i<=n;i++){
		if(cd[i]==0||cd[i]==1){
			continue;
		}
		if(rd[i]==0){
			ans+=cd[i];
			ans%=mod; 
			continue;
		}
		if(cd[i]>1){
			ans+=(rd[i]*(cd[i]-1));
			ans%=mod;
			continue;
		}

	}
	cout<<ans;
	return 0;
}