글 읽기 - 런타임에러

se3256_song 7년 전 0

우선 최대 유량 구하는 알고리즘으로 각 간선에 최대 유량을 흐르게 만들어 놓은 후

각 간선별로 양쪽 접점에 다른 경로로 유량이 흐를수 있으면 중요한 간선이 아니고

다른 경로를 찾을 수 없다면 중요한 간선으로 카운트 하는 방식으로 했습니다

각 배열등에 사이즈는 부족하지 않게 준것 같고 각 N, M 최대값(300,40000)으로 바꾸어서

만들어 놓고 해도 계속 런타임 에러가 나오네요

어느 부분에서 런타임 에러가 나오는지 모르겠습니다

import java.util.*;
import java.io.*;

public class Main {
	static int K, N, M, Answer;
	static ArrayList<ArrayList<Integer>> line;
	static int [][] W;
	static int [][] F;
	static int [] check;
	static Queue<Integer> Q;
	static int INF = 2000;
	static int [][] list;

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		K = Integer.valueOf(br.readLine());
		
		for(int test_case=1; test_case<=K; test_case++){
			String token = br.readLine();
			StringTokenizer st = new StringTokenizer(token);
			N = Integer.valueOf(st.nextToken());
			M = Integer.valueOf(st.nextToken());
			
			line = new ArrayList<ArrayList<Integer>>();
			for(int i=0; i<=N; i++){
				line.add(new ArrayList<Integer>());
			}
			W = new int [N+1][N+1];
			F = new int [N+1][N+1];
			list = new int [M+1][2];
			
			for(int i=1; i<=M; i++){
				token = br.readLine();
				st = new StringTokenizer(token);
				int s = Integer.valueOf(st.nextToken());
				int e = Integer.valueOf(st.nextToken());
				int f = Integer.valueOf(st.nextToken());
				
				line.get(s).add(e);
				line.get(e).add(s);
				W[s][e] += f;
				list[i][0]=s;
				list[i][1]=e;
				
			}
			
			check = new int [N+1];
			Q = new LinkedList<Integer>();
			
			flow();
			
			Answer=find();
			
			System.out.println(Answer);
		}
	}
	
	public static int find(){
		int ans = 0;
		for(int i=1; i<=M; i++){
			Arrays.fill(check, 0);
			int start = list[i][0];
			int end = list[i][1];
			Q.add(start);
			
			while(!Q.isEmpty()){
				int x = Q.poll();
				for(int j=0; j<line.get(x).size(); j++){
					int next = line.get(x).get(j);
					if(W[x][next]-F[x][next]>0 && check[next]==0){
						check[next]=x;
						Q.add(next);
						if(next==end) break;
					}
				}
			}
			
			if(check[end]==0) ans++;
		}
		return ans;
	}
	
	public static void flow(){
		while(true){
			Arrays.fill(check, 0);
			Q.add(1);
			
			while(!Q.isEmpty()){
				int x = Q.poll();
				for(int i=0; i<line.get(x).size(); i++){
					int next = line.get(x).get(i);
					if(W[x][next]-F[x][next]>0 && check[next]==0){
						check[next]=x;
						Q.add(next);
						if(next==N) break;
					}
				}
			}
			
			if(check[N]==0) break;
			
			int flow = INF;
			
			for(int i=N; i!=1; i=check[i]){
				flow = Math.min(flow, W[check[i]][i]-F[check[i]][i]);
			}
			
			for(int i=N; i!=1; i=check[i]){
				F[check[i]][i]+=flow;
				F[i][check[i]]-=flow;
			}
		}
	}
}

se3256_song 7년 전 0

결국 Input 형식에 문제가 있는 것으로 보입니다

BufferedReader 로 읽었을 경우 예를 들어 K의 경우 숫자가 하나만 들어와야 하는데(readLine() 으로 읽기 때문에...)

예제처럼

2 3

1 2 10

.....

이 아닌

3 2 3

1 2 10

...

으로만 들어와도 오류가 나오는데

그래서 BufferedReader 빼버리고 그냥 Scanner sc = new Scanner(System.in)으로

받아버리니까 잘 돌아가네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임에러

se3256_song 7년 전 0

se3256_song 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말