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