結果
問題 |
No.977 アリス仕掛けの摩天楼
|
ユーザー |
|
提出日時 | 2020-02-27 14:12:56 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,297 bytes |
コンパイル時間 | 2,788 ms |
コンパイル使用メモリ | 77,148 KB |
実行使用メモリ | 761,988 KB |
最終ジャッジ日時 | 2024-10-13 15:54:32 |
合計ジャッジ時間 | 20,491 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 WA * 2 MLE * 8 |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc=new Scanner(System.in); int N=sc.nextInt(); int[][] ROOT=new int[N][N]; int[] X=new int[N-1]; int[] Y=new int[N-1]; for(int i=0;i<N;i++){ for(int j=0;j<N;j++){ ROOT[i][j]=0; } ROOT[i][i]=1; } for(int i=0;i<N-1;i++){ int tmp_start=sc.nextInt(); int tmp_goal=sc.nextInt(); for(int j=0;j<N;j++){ if(ROOT[tmp_goal][j]==1){ ROOT[tmp_start][j]=1; } if(ROOT[tmp_start][j]==1){ ROOT[tmp_goal][j]=1; } if(ROOT[tmp_start][j]==1){ ROOT[j][tmp_start]=1; } if(ROOT[tmp_goal][j]==1){ ROOT[j][tmp_goal]=1; } } } for(int i=0;i<N;i++){ for(int j=0;j<N;j++){ if(ROOT[i][j]==0){ System.out.println("Alice"); return; } } } System.out.println("Bob"); } }