글 읽기 - 무엇이 틀렸을까요ㅜㅜ

tw99534 7년 전 0

네트워크 유량문제 처음 풀어보는 거라 아직 많이 헷갈리고 어렵네용ㅜㅜㅜ... 소스의 무엇이 문제여서 틀렸다고 하는걸까요 도와주세요 ㅜㅜ

import java.util.Scanner;
import java.util.LinkedList;
import java.util.Queue;
public class Main {
private int[] parent= new int[52];
private Queue<Integer> Q= new LinkedList<Integer>();
private int lineNum;
private boolean[] visited= new boolean[52];

public boolean bfs(int graph[][],int sink,int source){ //소스가 시작
	boolean pathFound = false;
	int destination, px;
	for(int i=0;i<=lineNum;i++){
		visited[i] = false;
		parent[i]=-1;
	}
	Q.add(source);
	visited[source]=true;
	
	while(!Q.isEmpty()){
		px = Q.remove();
		for(destination= 0;destination<=lineNum;destination++){
			if(graph[px][destination]>0&&!visited[destination]){
				parent[destination]=px;
				Q.add(destination);
				visited[destination]=true;
			}
		}
	}
	if(visited[sink]){
		pathFound=true;
	}
	return pathFound;
}
int fordFulkerson(int graph[][],int sink, int source){
	int u,v,maxflow=0,pathflow;
	int[][] residualGraph = new int[lineNum+1][lineNum+1];
	
	for(int i=0;i<=lineNum;i++){
		for(int j=0;j<=lineNum;j++){
			residualGraph[i][j] =graph[i][j];
		}
	}
	while(bfs(residualGraph,sink,source)){
		pathflow = Integer.MAX_VALUE;
		for(v=sink;v!=source;v=parent[v]){
			u=parent[v];
			pathflow = Math.min(pathflow, residualGraph[u][v]); 
		}
		for(v=sink;v!=source;v=parent[v]){
			u=parent[v];
			residualGraph[u][v]-=pathflow;
			residualGraph[v][u]+=pathflow;
		}
		maxflow +=pathflow;
	}
	return maxflow;
}
int CtoI(char c){
	if(c<='Z') return c-'A';
	return c-'a'+26;
}
	public static void main(String[] args) {
		int[][] graph= new int[52][52];
		int source,sink,maxflow;
		Scanner sc = new Scanner(System.in);
		int lineNum = sc.nextInt();
		String[] temp={""};
		int a,b;
		Main m = new Main();
		
		temp= sc.nextLine().split(" ");	
		for(int i =0;i<lineNum;i++){
			temp= sc.nextLine().split(" ");	
			a = m.CtoI(temp[0].charAt(0));
			b = m.CtoI(temp[1].charAt(0));
			graph[a][b]=Integer.parseInt(temp[2]);
		}
		m.lineNum=m.CtoI('Z');
		source = m.CtoI('A');
		sink = m.CtoI('Z');
		maxflow = m.fordFulkerson(graph, sink, source);
		System.out.println(maxflow);

	}
}

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

문제

문제

출처

ICPC

무엇이 틀렸을까요ㅜㅜ

tw99534 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말