原题链接

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=3e4+10;
int n,m;
vector<int> e[N],eb[N];
bitset<N> to[N],fr[N];
int in[N],out[N];
int a[N],cnt=0;//存拓扑的 
void tp(){
	queue<int> q;
	for(int i=1;i<=n;i++)
	{
		if(in[i]<=0) q.push(i);
	}
	while(!q.empty()){
		int u=q.front();
		q.pop();
		a[++cnt]=u;
		for(int v:e[u]){
			in[v]--;
			if(in[v]==0) q.push(v);
		}
	}
}
int uu[N],vv[N];
signed main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>uu[i]>>vv[i];
		e[uu[i]].push_back(vv[i]),eb[vv[i]].push_back(uu[i]);
		in[vv[i]]++,out[uu[i]]++;
	}
	tp();
	for(int i=n;i>=1;i--)
	{
		int x=a[i];
		for(int y:e[x]){
			to[x][y]=1;
			to[x] |= to[y];
		}
	}
	for(int i=1;i<=n;i++)
	{
		int x=a[i];
		for(int y:eb[x]){
			fr[x][y]=1;
			fr[x]|=fr[y];
		}
	}
	int ans=0;
	for(int i=1;i<=m;i++){
		ans += (to[uu[i]] & fr[vv[i]]).any();
	}
	cout<<ans;
	return 0;
}