Submission #112166

---

Source Code Expand

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	
	private static Human[] humanArray;
	private List<Integer> visitedList;
	private int max = 1;

	/** コンストラクタ */
	public Main(){
		this.visitedList = new ArrayList<Integer>();
	}
	
	private boolean checkFriend(int num){
		boolean tf = true;
		
		for(int i=0;i<this.visitedList.size();i++){
			if(humanArray[this.visitedList.get(i)].friendList.indexOf(num) == -1){
				tf = false;
				break;
			}
		}
		
		return tf;
	}
	
	private void countFriend(){
		int ans = 1;
		for(int i=0;i<humanArray.length&&max<humanArray.length-i;i++){
			ans = countFriend(i);

			if(max < ans){
				max = ans;
			}
		}
	}
	
	private int countFriend(int num){
		int ans = 0;
		this.visitedList.add(num);
		
		for(int i=0;i<humanArray[num].friendList.size();i++){
			if(this.visitedList.indexOf(humanArray[num].friendList.get(i)) == -1){
				if(checkFriend(humanArray[num].friendList.get(i))){
					ans = countFriend(humanArray[num].friendList.get(i));
				}
			}
		}
		this.visitedList.remove(this.visitedList.size()-1);
		
		return ans + 1;
	}
	
	/** mainメソッド */
	public static void main(String[] args) {
		Main main = new Main();
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int m = scan.nextInt();
		humanArray = new Human[n];
		
		for(int i=0;i<n;i++){
			humanArray[i] = main.new Human();
		}
		
		for(int i=0;i<m;i++){
			int x = scan.nextInt();
			int y = scan.nextInt();
			humanArray[x-1].friendList.add(y-1);
			humanArray[y-1].friendList.add(x-1);
		}
		
		main.countFriend();
		
		System.out.println(main.max);
	}
	
	private class Human{
		private List<Integer> friendList;
		
		/** コンストラクタ */
		private Human(){
			this.friendList = new ArrayList<Integer>();
		}
	}
}

Submission Info

Judge Result