Submission #2549513

---

Source Code Expand

function Main(s){
	s=s.split(/\n|\s/);
	s.forEach(function(e,i,a){a[i]=Number(a[i]);});
	
	var d=[];
	
	for(var i=1;i<=s[0];i=(i+1)|0){
		d[i]=[];
		for(var j=1;j<=s[0];j=(j+1)|0){
			if(i==j){d[i][j]=0;}
			else{d[i][j]=1<<29;}
		}
		
	}
	
	var m=s[1]*3+2;
	for(var i=2;i<m;i=(i+3)|0){
		d[s[i]][s[i+1]]=s[i+2];
		d[s[i+1]][s[i]]=s[i+2];
	}
	
	for(var k=1;k<=s[0];k=(k+1)|0){
		for(var i=1;i<=s[0];i=(i+1)|0){
			for(var j=1;j<=s[0];j=(j+1)|0){
				d[i][j]=d[i][j]<d[i][k]+d[k][j]?d[i][j]:d[i][k]+d[k][j];
			}
		}
	}
	var a=1<<29;
	for(var i=1;i<=s[0];i=(i+1)|0){
		var c=0;
		for(var j=1;j<=s[0];j=(j+1)|0){
			if(c<d[i][j]){c=d[i][j];}
		}
		if(a>c){a=c;}
	}
	console.log(a);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result