View Code of Problem 3830

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

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		while(scanner.hasNext()) {
			List<LR> list=new ArrayList<>();
			int n=scanner.nextInt();
			int m=scanner.nextInt();
			for(int i=0;i<m;i++) {
				Main.LR lr=new Main().new LR(scanner.nextInt(),scanner.nextInt(),scanner.nextInt());
				list.add(lr);
			}
			Main main=new Main();
			for(int i=0;i<list.size();i++) {
				if(list.get(i).u==1) {
					main.dfs(i, n, list, list.get(i).w);
				}
			}
		
			if(main.min==0) {
				System.out.println("-1");
			}
			else {
				System.out.println(main.min);
			}
			main.min=0;
		}
	}
	
	private int min=0;
	
	public void dfs(int start,int n,List<LR> list,int dis) {
		if(list.get(start).v==n) {
			if(min==0||min>dis) {
				min=dis;
			}
		}
		else {
			for(int i=0;i<list.size();i++) {
				if(list.get(i).u==list.get(start).v) {
					dfs(i,n,list,dis+list.get(i).w);
				}
			}
		}
	}
	
	class LR{
		int u;
		int v;
		int w;
		
		LR(int u,int v,int w){
			this.u=u;
			this.v=v;
			this.w=w;
		}
	}

}

/*
Main.c:3:1: error: unknown type name 'import'
 import java.util.ArrayList;
 ^
Main.c:3:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.ArrayList;
            ^
Main.c:4:1: error: unknown type name 'import'
 import java.util.List;
 ^
Main.c:4:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.List;
            ^
Main.c:5:1: error: unknown type name 'import'
 import java.util.Scanner;
 ^
Main.c:5:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.Scanner;
            ^
Main.c:7:1: error: unknown type name 'public'
 public class Main {
 ^
Main.c:7:14: error: expected '=', ',', ';', 'asm' or '__attribute__' before 'Main'
 public class Main {
              ^
*/