1384：珍珠(bead)

 //示例代码 Floyed 暴力求解

    
 #include <bits/stdc++.h>
    
 using namespace std;
    
 int a[105][105];
    
 int n,m,x,y,ans,t;
    
 int main() {
    
 	cin>>n>>m;
    
 	for(int i=1;i<=m;i++){
    
 		cin>>x>>y;a[x][y]=1;
    
 	}
    
 	for(int k=1;k<=n;k++)
    
 		for(int i=1;i<=n;i++)
    
 			for(int j=1;j<=n;j++)
    
 				if(a[i][k]==1&&a[k][j]==1) a[i][j]=1;
    
 	for(int i=1;i<=n;i++){
    
 		t=0;//统计 i>j 的个数
    
 		for(int j=1;j<=n;j++) if(a[i][j]==1) t++;
    
 		if(t>=(n+1)/2) ans++; //i>j 的个数
    
 		t=0;//统计 j>i 的个数