package util.graph;

import java.util.HashSet;
import java.util.PriorityQueue;
import java.util.Set;

public class DynDjikstra {
    public static State FindShortest(Node start, Node target) {
        PriorityQueue<Node> openSet = new PriorityQueue<>();
        Set<Node> closedSet = new HashSet<>();
        openSet.add(start);
        while (!openSet.isEmpty()) {
            Node current = openSet.poll();
            for (Edge edge : current.edges) {
                Node end = edge.target;
                if (closedSet.contains(end)) {
                    continue;
                }
                State newState = edge.travel(current.last);
                //if (end.equals(target)) {
                    //return newState;
                //}
                if (openSet.contains(end)) {
                    if (end.last.compareTo(newState)>0) {
                        end.last = newState;
                    }
                } else {
                    openSet.add(end);
                    end.last = newState;
                }
            }
            closedSet.add(current);
            if (closedSet.contains(target)) {
                return target.last;
            }
        }

        return target.last;
    }
}

package codejam.surprisingGooglers;

import java.io.BufferedReader;
import java.io.Closeable;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class CaseReader {

	private final String filename;

	public CaseReader(String filename) {
		this.filename = filename;
	}

	public List<ProblemCase> getCases(){
		BufferedReader r = null;
		try {
			r = getReader();
			return readFile(r);
		} catch (FileNotFoundException e){
			throw new IllegalArgumentException("Unknown file: "+filename);
		} catch(Exception e){
			throw new FileFormatException("Could not read file", e);
		}
		finally {
			close(r);
		}
		
	}

	private BufferedReader getReader() throws FileNotFoundException {
		return new BufferedReader(new InputStreamReader(new FileInputStream(filename)));
	}

	private List<ProblemCase> readFile(BufferedReader r) throws IOException {
		int numberOfCases = Integer.parseInt(r.readLine());
		List<ProblemCase> caseList = new ArrayList<ProblemCase>(numberOfCases);
		for (int i = 0; i < numberOfCases; i++) {
			caseList.add(parseLine(r.readLine()));
		}
		return caseList;
	}

	private ProblemCase parseLine(String readLine) {
		String[] splitted = readLine.split("\\s");
		Integer[] scores = new Integer[splitted.length-3];
		for (int i = 3; i < splitted.length; i++) {
			scores[i-3] = Integer.parseInt(splitted[i]);
		}
		return new ProblemCase(scores, Integer.parseInt(splitted[2]), Integer.parseInt(splitted[1]));
	}

	private static void close(Closeable r) {
		try {
			if (r!=null)
				r.close();
		} catch (IOException e) {
			// ignore error during closing
		}
	}
	
}
