Java P2419 Cow Contest S

题目链接

import java.util.*;
import java.math.*;
import java.io.*;
public class Main {
	public static int[] dx={1,1,-1,-1,0,0,1,-1};
	public static int[] dy={-1,1,1,-1,1,-1,0,0};
	public static int n,m,floyd[][],res=0;
    public static void main(String[] args)throws IOException {
    	Scanner sc = new Scanner(System.in);
    	n=sc.nextInt();
    	m=sc.nextInt();
    	floyd=new int[n][n];
    	for(int i=0;i<n;i++){
    		for(int j=0;j<n;j++)
    			floyd[i][j]=(i==j)?0:10000;
    	}
    	for(int i=0;i<m;i++){
    		int a=sc.nextInt()-1;
    		int b=sc.nextInt()-1;
    		floyd[a][b]=1;
    	}
    	f();
    }
    public static void f(){
    	for(int k=0;k<n;k++){
    		for(int i=0;i<n;i++){
    			for(int j=0;j<n;j++){
    				floyd[i][j]=Math.min(floyd[i][j],floyd[i][k]+floyd[k][j]);
    			}
    		}
    	}
    	int[] ans=new int[n];
    	for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(floyd[i][j]!=10000&&floyd[i][j]>0){
					ans[i]++;
					ans[j]++;
				}
			}
		}
    	for(int i=0;i<n;i++)
    		if(ans[i]==n-1)
    			res++;
    	System.out.println(res);		
    }
    
}