Lennot

import java.util.ArrayList;
import java.util.List;

public class Lents {
	static int cityCount, flightCount;
	static long[][] flights;
	static List<Long> costs;
	
	public static List<Integer> getFlightsFrom(int from) {
		List<Integer> list = new ArrayList<Integer>();
		
		for(int i = 0; i < flightCount; i++) {
			if(flights[i][0] == from)
				list.add((int) flights[i][1]);
		}
		
		return list;
	}
	
	public static long getCost(int from, int to) {
		for(int i = 0; i < flightCount; i++)
			if(flights[i][0] == from && flights[i][1] == to)
				return flights[i][2];
		
		return -1;
	}
	
	public static List<Integer> getAppended(List<Integer> list, int value) {
		list.add(value);
		return list;
	}
	
	public static void fly(int from, long currentCost, int flightNumber, List<Integer> hasBeen) {
		long addedCost;
		
		for(int i : getFlightsFrom(from)) {
			addedCost = flightNumber % 2 == 0 ? 0 : getCost(from, i);
			
			if(i+1 == cityCount) {
				costs.add(currentCost+addedCost);
			} else if(!hasBeen.contains(i)) {
				fly(i, currentCost+addedCost, flightNumber+1, getAppended(hasBeen, from));
			}
		}
	}
	
	public static void main(String[] args) {
		IO oi = new IO();
		
		costs = new ArrayList<Long>();
		
		cityCount = oi.nextInt();
		flightCount = oi.nextInt();
		
		flights = new long[flightCount][3];
		for(int i = 0; i < flightCount; i++)
			flights[i] = new long[] { oi.nextInt()-1, oi.nextInt()-1, oi.nextInt() }; /* from, to, cost */
		
		List<Integer> hasBeenEmpty = new ArrayList<Integer>();
		hasBeenEmpty.add(0);
		
		for(int i : getFlightsFrom(0))
			fly(i, getCost(0, i), 2, hasBeenEmpty);
		
		long result = Long.MAX_VALUE;
		
		for(long i : costs)
			if(i < result)
				result = i;
		
		oi.println(result == Long.MAX_VALUE ? "FUCK NO" : result);
		oi.close();
	}
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED