글 읽기 - 네트워크 플로우.. 런타임 에러 도와주실분을 찾습니다!

chucky3 7년 전 0

안녕하세요~

1298번 문제를 네트워크 플로우와 최대유량 알고리즘을 사용하여 . .풀었습니다.

dfs를 한 것이 문제인가요? 아니면 접근자체가 잘못된것인지..

드디어 예외를 잡은 것 같은데 런타임 에러가 계속 나더군요..

고수님들 코드한번 훑어 봐주세요 ㅜㅜ

/*
 * 2016.8.29
 * boj 1298
 * 
 */
import java.util.ArrayList;
import java.util.StringTokenizer;
import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main{
	public static int count = 0;
	public static void main(String arg[]) throws IOException{
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(in.readLine()," ");
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		
		// -1 start  -2 end..
		Node start = new Node(-1,true);
		Node end = new Node(-2);
		
		Node people[] = new Node[n];
		Node notebook[] = new Node[m];
		//start
		for(int i=0;i<n;i++){
			people[i] = new Node(i+1);
			start.connect(people[i]);
		}
		//end
		for(int i=0;i<m;i++){
			notebook[i] = new Node(i+1);
			notebook[i].connect(end);
		}
		
		for(int i=0;i<m;i++){
			st = new StringTokenizer(in.readLine()," ");
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			people[a-1].connect(notebook[b-1]);
		}
		
		dfs(start);
		System.out.println(count);		
	}
	public static class Node{
		private int head;
		private ArrayList<Node> link;
		private boolean start;
		
		public Node(int head){
			this.head = head;
			this.link = new ArrayList<Node>();
			this.start = false;
		}
		public Node(int head,boolean start){
			this.head = head;
			this.link = new ArrayList<Node>();
			this.start = start;
		}
		public void connect(Node b){
			if(!link.contains(b))
				link.add(b);
		}
		public ArrayList<Node> next(){
			return this.link;
		}
		public int count(){
			return link.size();
		}
		public int getHead(){
			return head;
		}
		public boolean getStart(){
			return start;
		}
	}
	public static int dfs(Node node){
		int back = 0;
		if(node.getHead()==-2){
			count++;
			return -2;
		}else{
			ArrayList<Node> arr = node.next();
			int i=0;
			while(!arr.isEmpty()){
				if(!node.getStart() && back==-2)
					break;
				back = dfs(arr.get(i));
				if(back==-2){
					arr.get(i).connect(node);
					arr.remove(i);
					i--;
				}
				i++;
			}
		}
		return back;
	}
}

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

문제

문제

출처

ICPC

네트워크 플로우.. 런타임 에러 도와주실분을 찾습니다!

chucky3 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말