#9286: [JAVA] 總是TLE 求解


astrorivan (AOMJ)

學校 : 不指定學校
編號 : 43289
來源 : [114.32.150.57]
最後登入時間 :
2021-02-05 13:19:43
a290. 新手訓練系列 ~ 圖論 -- 新手訓練系列 ~ 3 | From: [60.249.192.21] | 發表日期 : 2014-10-06 00:50

第二筆測資總是TLE 

import java.util.Scanner;

 

public class Bin {

public static void main(String []argv){

Scanner input = new Scanner(System.in);

while(input.hasNext()){

int city=input.nextInt(), num = input.nextInt();

boolean flag = false;

boolean[][] road = new boolean[city][city];

for(int x=0; x<num; x++){

int a=input.nextInt()-1, b=input.nextInt()-1;

road[a][b] = true;

}

int form=input.nextInt()-1, to=input.nextInt()-1;

boolean[] used = new boolean[city];

for(int x=0; x<city; x++){

if(road[form][to] == true){

System.out.println("Yes!!!");

flag = true;

break;

}

if(road[form][x]==true && used[x] != true){

used[x] = true;

for(int y=0; y<city; y++){

if(road[x][y]==true){

road[form][y] = true;

}

}

}

}

if(flag==false){

System.out.println("No!!!");

}

}

input.close();

}

}

 
#9287: Re:[JAVA] 總是TLE 求解


astrorivan (AOMJ)

學校 : 不指定學校
編號 : 43289
來源 : [114.32.150.57]
最後登入時間 :
2021-02-05 13:19:43
a290. 新手訓練系列 ~ 圖論 -- 新手訓練系列 ~ 3 | From: [59.120.249.100] | 發表日期 : 2014-10-06 00:54

整理一下。。

格式跑掉了 

import java.util.Scanner;

 

public class Bin {

public static void main(String []argv){

Scanner input = new Scanner(System.in);

while(input.hasNext()){

int city=input.nextInt(), num = input.nextInt();

boolean flag = false;

boolean[][] road = new boolean[city][city];

for(int x=0; x<num; x++){

int a=input.nextInt()-1, b=input.nextInt()-1;

road[a][b] = true;

}

int form=input.nextInt()-1, to=input.nextInt()-1;

boolean[] used = new boolean[city];

for(int x=0; x<city; x++){

if(road[form][to] == true){

System.out.println("Yes!!!");

flag = true;

break;

}

if(road[form][x]==true && used[x] != true){

used[x] = true;

for(int y=0; y<city; y++){

if(road[x][y]==true){

road[form][y] = true;

}

}

}

}

if(flag==false){

System.out.println("No!!!");

}

}

input.close();

}

}



 
ZeroJudge Forum