Submission #111949


Source Code Expand

import java.util.*;

public class Main{
     static Scanner sc = new Scanner(System.in);
     static int N,M;
     static boolean[][] k = new boolean[N][N];
     public static void main(String[] args){
          N = sc.nextInt();
          M=sc.nextInt();
          int ans;
          if(M==0){
               System.out.println("0");
          }else{
               Arrays.fill(k,false);
               for(int i=0;i<M;i++){
               int p = sc.nextInt() -1,q=sc.nextInt() -1;
               k[q][p]=true;
               k[p][q]=true;
          }

          boolean[] ha = new boolean[N];
          Arrays.fill(ha,false);
          ans = dfs(ha,0);
          System.out.println(ans);

      }

     static int dfs(boolean[] ha, int point){
          if(point==0){
               boolean[] hi = new boolean[N];
               Arrays.fill(hi,false);
               hi[0]=true;
               return Math.max(dfs(ha,1),dfs(hi,1));
          }
          boolean cheak = true;
          for(int i=0;i<point;i++){
               if(ha[i]&&!(k[i][point])){
                    cheak=false;
                    break;
               }
          }
          
          if(cheak)
               ha[point] = true;
          int count=0;
          for(int i=0;i<N;i++){
               if(ha[i]){
                    count++;
               }
          }
          if(point==N)return count;
               
          return Math.max(count, dfs(ha,point+1));
          

     }
   }
}

Submission Info

Submission Time
Task D - 派閥
User okamada
Language Java (OpenJDK 1.7.0)
Score 0
Code Size 1536 Byte
Status CE

Compile Error

./Main.java:28: error: illegal start of expression
     static int dfs(boolean[] ha, int point){
     ^
./Main.java:28: error: ';' expected
     static int dfs(boolean[] ha, int point){
                   ^
./Main.java:28: error: <identifier> expected
     static int dfs(boolean[] ha, int point){
                                 ^
./Main.java:28: error: not a statement
     static int dfs(boolean[] ha, int point){
                                      ^
./Main.java:28: error: ';' expected
     static int dfs(boolean[] ha, int point){
                                           ^
5 errors