Submission #111783

---

Source Code Expand

import java.util.*;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);

		int m = sc.nextInt();
		int k = sc.nextInt();
		if (k==0){
			System.out.println(1);
		}
		
		int[][] gr = new int[m+1][m+1];
		
		for (int i=0;i<k;i++){
			int a = sc.nextInt();
			int b = sc.nextInt();
			gr[a][b]=1;
			gr[b][a]=1;
			
		}
		int max=0;
		for (int i=0;i<m+1;i++){
			int cnt =1;
			for (int j =0;j<m+1;j++){
				cnt += gr[i][j];
			}
			if (cnt>max) max=cnt;
		}
		System.out.println(max);
	}
}

Submission Info

Judge Result